Well, so far nothing in it really fights against the main story, so i think it is.

Online takes place in 1898, characters from story mode appear in online too. Ofc it is the same story.

@Gold Master308

There can be different time lines or they could consider it apart of a RDR LEGENDS universe like they do with Star Wars.