When do you get the lasso in Red Dead Redemption?

You will receive the lasso near the beginning of the game from Bonnie MacFarlane at the start of the mission "Wild Horses, Tamed Passions."