El escudo de Cedillo fue aprobado mediante la "Orden de 15 de noviembre de 2004, por la que se aprueba el Escudo Heráldico y la Bandera Municipal, para el Ayuntamiento de Cedillo", publicada en el "Diario Oficial de Extremadura" el 4 de diciembre de 2004 luego de haber aprobado el expediente el pleno corporativo el 21 de enero de 2000 y haber emitido informe el Consejo Asesor de Honores y Distinciones de la Junta de Extremadura el 9 de noviembre de 2004.