El escudo de Berrocalejo fue aprobado mediante la "Orden de 2 de noviembre de 1993, por la que se aprueba el Escudo Heráldico y Bandera Municipal, para el Ayuntamiento de Berrocalejo", publicada en el Diario Oficial de Extremadura el 13 de noviembre de 1993 y aprobada por el Consejero de Presidencia y Trabajo Joaquín Cuello, luego de haber sido aprobado el expediente por el ayuntamiento el 30 de noviembre de 1992 y el 8 de junio de 1993 y haber recibido dicho expediente informe favorable del Consejo Asesor de Honores y Distinciones de la Junta de Extremadura el 22 de septiembre de 1993.