Männen ska ha gått ikapp kvinnan på Centralvägen vid 00.15 natten till söndag.
– De knuffade ner henne på marken och letade efter pengar och mobiltelefon. Men de fick inte tag i någonting och lämnade platsen, säger Emilie Östling, stationsbefäl vid Norrtäljepolisen.
Kvinnan skadade sig i fallet och fördes till sjukhus för vård. Enligt polisen rör det sig inte om några allvarliga skador. Händelsen rubriceras som försök till personrån.
– Vi har dåliga signalementuppgifter så vittnen som sett eller hört något får gärna höra av sig, säger Emilie Östling.
På söndagsmorgonen hade polisen fortfarande ingen gripen.