How do you unlock everything in Red Dead Redemption?

You have to unlock Mexico and kill a coyote. This will trigger the master hunter challenges. Coyotes can be found outside of Mexico but the most common place for them is Mexico.