San Antonio police arrested a woman accused of stealing an ambulance while two paramedics treated a patient in the back.