Phoenix police are investigating after a woman was found beaten to death with a tire iron near 35th Avenue and Bethany Home Road Saturday.