i'm not the best person to explain this, but it depends.
if you set static libraries, everything will be compiled in your executable.
if you set dynamic libraries, its a bit more complex to set it (the users will have to download their own SFML; usually in managers like apt-get, this is done automatically).
but yes, you can install SFML through apt-get and distribute your executable.