Durante su permanencia en la prisión de máxima seguridad de Colorado, McVeigh compartió el mismo bloque de celdas que Terry Nichols, Ted Kaczynski (el "Unabomber"), Luis Felipe (criminal cubanoamericano, líder de la pandilla Latin Kings) y Ramzi Yousef (uno de los autores del primer atentado contra el World Trade Center en 1993).