Sorry to have to be the one to break it to you, but you cannot get a dog in Red Dead Redemption 2. You can achieve a nice middle ground, though, by patting dogs and, as one user on GameFAQs found, having a temporary canine companion to follow you in your travels in the Old West.