Paula Patton will guest star on an upcoming episode of Fox's drama series "Murder in a Small Town." She will play Dr.