Trujillanos ist eine Gemeinde in der Provinz Badajoz, Extremadura. Es gehört zur Region Tierra de Mérida-Vegas Bajas.
Die Gründung geht auf das Mittelalter zurück, auf die Zeit nach der Reconquista, als es Teil der Encomienda von Mérida war, auch bekannt als Casas Buenas de Mérida, die zur Provinz León gehörte und von der Ordensgemeinschaft Santiago kontrolliert wurde.
Mit dem Fall des Ancien Régime im 19. Jahrhundert wurde es eine konstitutionelle Gemeinde.