Tennessee Titans head coach Mike Mularkey mutually agreed to part ways with the Titans Monday, Jan. 15, according to a source.