Authorities did not immediately identify the man, who they said may be armed, or disclose why he was being sought, The Denver Post reported.
Police vehicles and a SWAT team were at the Petroleum Building on 16th Street downtown.
Police said the man being sought had been seen earlier at a McDonald's across the street.
Shuttle buses were kept away from the immediate area.
Charlize Theron not engaged to Sean Penn 'yet'
Pistorius testifies he didn't consciously pull trigger when he shot girlfriend