Byen har to fotballklubber: Paysandú Bella Vista, grunnlagt i 1939, og Estudiantil Sanducero Fútbol Club, grunnlagt i 1930. Paysandú arrangerte Copa América 1995.