Columbia police launched an investigation Thursday, one day after WACH FOX broke the story of a federal lawsuit alleging officers lied in a written report.