El escudo heráldico de Deleitosa fue aprobado mediante la "Orden de 30 de diciembre de 1987, de la Consejería de la Presidencia y Trabajo, por la que se aprueba el Escudo Heráldico y la Bandera Local del Municipio de Deleitosa (Cáceres)", publicada en el Diario Oficial de Extremadura el 7 de enero de 1988 luego de haber aprobado el expediente el pleno del ayuntamiento el 29 de agosto de 1987, haber emitido informe la Real Academia de la Historia el 23 de octubre y haber modificado el ayuntamiento su expediente inicial el 12 de diciembre.