Explore details about location Caledonia Avenue. Caledonia Avenue is a location situated within the Houston alongside other areas such as Gushwa Crescent, 11th Street, 11th Street.