Explore details about location Columbia Street. Columbia Street is a location situated within the Palo Alto alongside other areas such as Pine Street, Lytton Avenue, Embarcadero Road.