A la vuelta de África continuó colaborando estrechamente con Pascual Madoz y su célebre "Diccionario geográfico-estadístico-histórico de España y sus posesiones de Ultramar", en el que Coello se ocupaba de la cartografía, publicada en una obra aparte titulada "Atlas de España y sus posesiones de Ultramar", que incluía mapas de todas las provincias de España a una escala de 1:200.000.