Red Dead Redemption

Do you have to be in camp to fast travel? I tried to fast travel from Strawberry to Valentine and it wouldn’t let me.