Explore details about location Yellowstone Boulevard. Yellowstone Boulevard is a location situated within the Houston alongside other areas such as Southwest Freeway, Exchange Street, Lehall Street.