Since its opening in 1967, Colonia High School has become one of the most successful boys basketball programs in Middlesex County. The Patriots have enjoyed 25 very successful seasons with at least 20 wins. Colonia has had seven seasons in the last eight years with at least 20 victories.
| Season | Wins | Losses | Win % |
| 2024-25 | 27 | 5 | 0.844 |
| 2021-22 | 25 | 5 | 0.833 |
| 2006-07 | 24 | 4 | 0.857 |
| 2018-19 | 24 | 5 | 0.828 |
| 2014-15 | 24 | 5 | 0.828 |
| 1986-87 | 23 | 2 | 0.920 |
| 2005-06 | 23 | 4 | 0.852 |
| 1979-80 | 23 | 4 | 0.852 |
| 1972-73 | 23 | 4 | 0.852 |
| 1994-95 | 22 | 3 | 0.880 |
| 1998-99 | 22 | 5 | 0.815 |
| 1984-85 | 22 | 5 | 0.815 |
| 2019-20 | 22 | 7 | 0.759 |
| 2007-08 | 22 | 7 | 0.759 |
| 2023-24 | 22 | 9 | 0.710 |
| 2022-23 | 22 | 9 | 0.710 |
| 1983-84 | 21 | 3 | 0.875 |
| 2025-26 | 21 | 11 | 0.656 |
| 2000-01 | 20 | 5 | 0.800 |
| 1999-2000 | 20 | 5 | 0.800 |
| 1985-86 | 20 | 5 | 0.800 |
| 2008-09 | 20 | 6 | 0.769 |
| 1968-69 | 20 | 6 | 0.769 |
| 2004-05 | 20 | 7 | 0.741 |
| 1989-90 | 20 | 7 | 0.741 |