Explore details about location Randolph Avenue. Randolph Avenue is a location situated within the Mukilteo alongside other areas such as 60th Avenue West, 45th Avenue West, Highland Terrace Court.