Mesa police are investigating after a newborn baby was found in east Mesa Friday afternoon. The newborn was reportedly found just west of Recker and McKellips roads.