Testigos de Reuters dijeron que una de las cabezas estaba en una acera situada en las inmediaciones de una zona militar de grandes extensiones, donde viven generales.
Medios locales indicaron que la otra cabeza estaba sobre el techo de una camioneta estacionada a unos metros del lugar.
El fiscal capitalino Miguel Ángel Mancera dijo que junto a los restos se había hallado un mensaje en el que la organización "La Mano con Ojos", una escisión del cártel de las drogas de los hermanos Beltrán Leyva que opera en el Estado de México -vecino a la capital-, se atribuye la autoría de los homicidios.