An illegal immigrant is accused of trying to rape a woman in Arlington as she was waiting for a rideshare.