The incident happened early Sunday morning as the victim was leaving the 30th Avenue station in Astoria.
Police say the man threw her to the ground and tried to sexually assault her, before running away with her cell phone.
He is described as 5-foot-6 and approximately 165 pounds.