Colchester war seit der Römerzeit eine wichtige Militärgarnison. Die Colchester-Garnison ist derzeit die Heimat der 16. Luftangriffsbrigade. Das einzige militärische Korrekturtrainingszentrum der Armee, umgangssprachlich innerhalb der Streitkräfte und vor Ort als „The Glasshouse“ bekannt, nach dem ursprünglichen Militärgefängnis in Aldershot,[36] befindet sich in der Berechurch Hall Road, am Stadtrand von Colchester.[37] In der Einrichtung sind Soldatinnen und Soldaten aller drei Streitkräfte untergebracht, die zu Haftstrafen verurteilt wurden.
Von 1998 bis 2008 wurde das Garnisonsgebiet der Stadt umfassend saniert. Ein großer Teil des Landes des Verteidigungsministeriums wurde für die private Wohnbebauung verkauft und Teile der Garnison wurden verlegt. Viele Teile der Garnison stehen nun leer und warten auf die zweite Phase des Ausbaus.
Seit 2006 ist Colchester einer von zwölf Orten im Vereinigten Königreich, an denen anlässlich königlicher Jubiläen und Besuche ausländischer Staatsoberhäupter königliche Salutschüsse abgefeuert werden. Seit 2009 finden diese Salutschüsse im Schlosspark statt.
Colchester beherbergt mehrere Museen. Das Schlossmuseum im Colchester Castle bietet eine umfangreiche Ausstellung über das römische Colchester. In der Nähe befinden sich das Hollytrees Museum, ein sozialgeschichtliches Museum mit Ausstellungen für Kinder im ehemaligen Haus von Charles Gray, und das Naturkundemuseum der Stadt, das sich in der ehemaligen Allerheiligenkirche befindet. Das Tymperley's Clock Museum befindet sich im Stadtzentrum in einem Fachwerkhaus aus dem 15. Jahrhundert, in dem einst William Gilbert lebte, und beherbergt heute die Uhrensammlung von Bernard Mason.
Die Verbindung der Stadt zum Fußball begann mit dem Amateurverein Colchester Town, der 1867 gegründet und 1937 aufgelöst wurde. Ihm folgte der Profiverein Colchester United, der in der Football League One antritt und Heimspiele im Colchester Community Stadium austrägt. Der 1937 gegründete Verein trat 1950 der Football League bei. Colchester United Ladies spielen in der FA Women's Premier League Southern Division. Weitere in der Stadt ansässige Sportmannschaften sind der Colchester Rugby Football Club, der Colchester Gladiators American Football Club, der Colchester Weight Lifting Club und der Colchester & East Essex Cricket Club. Der Essex County Cricket Club spielt einige seiner Heimspiele auf dem Castle Park Cricket Ground, der Heimat von Colchester & East Essex.
Zu den Sporteinrichtungen in Colchester gehören das Sportzentrum, die Colchester Leisure World, das Colchester Garrison Athletics Stadium (eine kooperative Einrichtung, die sowohl von der Armee als auch der Zivilbevölkerung genutzt wird) und ein Skatepark.
Der Colchester Zoo ist ein großer Zoo am Rande der Stadt.