Columbia Public Works started construction on the Hinkson Creek Trail expansion on Friday.