Explore details about location East Madrid Avenue. East Madrid Avenue is a location situated within the Las Cruces alongside other areas such as Madero Avenue, West Willoughby Avenue, Stewart Street.