El escudo de Arroyomolinos de la Vera fue aprobado mediante el "Decreto 1097/1968, de 9 de mayo, por el que se autoriza al Ayuntamiento de Arroyomolinos de la Vera, de la provincia de Cáceres, para adoptar su Escudo heráldico municipal", publicado en el Boletín Oficial del Estado el 3 de junio de 1968 y aprobado por el Ministro de la Gobernación Camilo Alonso Vega tras el Consejo de Ministros del 3 de mayo de 1968.