An Oklahoma man who was convicted in the cold case murder of a young girl was sentenced to life in prison Monday.