We're talking about tinted asphalt. It could go on any street, anywhere. And it would It look a lot better than a sad grey street.
But while we're on the topic, the Mall is actually widely used by vehicles (essentially every day unless there is some special parade or procession). Yonge (Toronto's most "prominent" street) on the other hand will be used predominantly by pedestrians and bikes. And since it was originally lined by red brick buildings, I'm not sure how tinted concrete wouldn't "tie in" to the surrounding architecture.
If you'd prefer, you could look no further than the pavers waterfront Toronto chose to use on Queen's Quay to see the difference this change to the colour of the ground plane can make.