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 24 very successful seasons with at least 20 wins. Colonia has had six seasons in the last 7 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 |
| 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 |