Colchester ha sido una importante guarnición militar desde la época romana. La guarnición de Colchester alberga actualmente la 16.ª Brigada de Asalto Aéreo. El único centro de entrenamiento correctivo militar del ejército, conocido coloquialmente dentro de las fuerzas y localmente como "The Glasshouse" en honor a la prisión militar original en Aldershot,[36] está en Berechurch Hall Road, en las afueras de Colchester.[37] El centro alberga a hombres y mujeres militares de los tres servicios que están condenados a cumplir períodos de detención.
De 1998 a 2008, la zona de guarnición de la ciudad sufrió una remodelación masiva. Gran parte del terreno del Ministerio de Defensa se vendió para desarrollo de viviendas privadas y se trasladaron partes de la guarnición. Muchas partes de la guarnición están ahora vacías a la espera de la segunda fase del desarrollo.
Desde 2006, Colchester ha sido uno de los 12 lugares del Reino Unido donde se realizan saludos reales para conmemorar los aniversarios reales y las visitas de jefes de estado extranjeros. Desde 2009, estos saludos se realizan en Castle Park.
Colchester alberga varios museos. El Museo del Castillo, que se encuentra dentro del Castillo de Colchester, presenta una extensa exposición sobre la Colchester romana. Muy cerca se encuentran el Museo Hollytrees, un museo de historia social con exhibiciones para niños en la antigua casa de Charles Gray, y el Museo de Historia Natural de la ciudad, ubicado en la antigua Iglesia de Todos los Santos. El Museo del Reloj de Tymperley, ubicado en el centro de la ciudad en una casa con estructura de madera del siglo XV, que alguna vez fue el hogar de William Gilbert, ahora alberga la colección de relojes de Bernard Mason.
El vínculo de la ciudad con el fútbol había comenzado con el club amateur Colchester Town, formado en 1867 y disuelto en 1937. Fueron sucedidos por el club profesional Colchester United, que compite en la Football League One y juega partidos en casa en el Colchester Community Stadium. Fundado en 1937, el club ingresó a la Liga de Fútbol en 1950. El Colchester United Ladies juega en la División Sur de la Premier League Femenina de la FA. Otros equipos deportivos con sede en la ciudad incluyen Colchester Rugby Football Club, Colchester Gladiators American Football Club, Colchester Weight Lifting Club y Colchester & East Essex Cricket Club. El Essex County Cricket Club juega algunos de sus partidos en casa en Castle Park Cricket Ground, hogar de Colchester y East Essex.
Las instalaciones deportivas en Colchester incluyen el centro deportivo Colchester Leisure World, el Colchester Garrison Athletics Stadium (una instalación cooperativa utilizada tanto por el ejército como por la población civil) y un skatepark.
El zoológico de Colchester es un gran zoológico ubicado en las afueras de la ciudad.