The Department of Transportation plans to replace 66 of the "Welcome to Missouri" signs with replacements that are larger and brighter.
The state is using more than $103 million in federal money to fund such projects.
Republican state auditor candidate Allen Icet started a three-day campaign swing with "Joe the Plumber" in a Jefferson City park. Icet's Republican opponent accused him of buying Samuel "Joe" Wurzelbacher's endorsement.
Civic leaders say the skybridge is an obstacle in the way of allowing a free-flowing Washington Avenue from downtown to the Mississippi River and the Gateway Arch grounds.