Colzie began his coaching career with the
FIU Panthers in 2000, serving as co-
special teams coordinator and cornerbacks coach. He remained in the positions through the 2003 season. In 2007, he moved to the
Valdosta State Blazers and helped them win the
NCAA Division II championship as special teams and defensive backs coach. He joined the
West Georgia Wolves in 2008 and served through 2011 as assistant head coach,
defensive coordinator, special teams coordinator and defensive backs coach. He served as their head coach for five seasons (2020 was cancelled due to the
COVID-19 pandemic) and compiled an overall record of 18–20, helping them reach the
Atlantic University Sport (AUS) championship twice. He resigned prior to the 2022 season. He added the role of assistant head coach in 2023 and helped them win the
Southwestern Athletic Conference (SWAC) championship and the
Celebration Bowl that season. After
Willie Simmons left following the 2023 season to become
running backs coach for the
Duke Blue Devils, Colzie was named interim head coach, later being named full-time head coach in January 2024. On March 31, 2026, Colzie was hired as an assistant coach and special teams coordinator for the
Ithaca Bombers. ==Head coaching record==