How to run in Red Dead Redemption 2?

There are some areas like your camp where movement speed is restricted to a rather slow walk. I suspect you were in such an area. Tapping X should work usually, both on foot and on your horse.