El escudo heráldico de Aldeanueva fue aprobado mediante la "Orden de 2 de junio de 1993, por la que se aprueba el Escudo Heráldico y Bandera Municipal, para el Ayuntamiento de Aldeanueva del Camino", publicada en el Diario Oficial de Extremadura el 15 de junio de 1993 y aprobada por el Consejero de Presidencia y Trabajo Joaquín Cuello, luego de haber aprobado el ayuntamiento el proyecto el ayuntamiento el 30 de junio de 1992 y el 27 de abril de 1993, y haber recibido informe favorable del Consejo Asesor de Honores y Distinciones de la Junta de Extremadura el 24 de noviembre de 1992 y el 15 de febrero y 25 de mayo de 1993.