Columbia residents could soon see smoother, safer roadways after a multi-million dollar paving initiative was approved by city council.