Wide receiver Marques Colston agreed to a five-year contract to stay with the New Orleans Saints, the team announced Tuesday.