Explore details about location Columbus Avenue. Columbus Avenue is a location situated within the Mullen alongside other areas such as Southeast 2nd Street, North Lincoln Avenue, North Veteran Avenue.