Turisterna attackerades när de var på väg till ett tempel i den heliga staden Pushkar på måndag kväll.
Kvinnan sade att hennes kläder slets av och hennes följeslagare misshandlades när han protesterade och försökte hindra männen från att attackera henne.
Pushkar är ett populärt resmål bland utländska turister. Staden är värd för en årlig kamelmässa.
De män som attackerade paret "konsumtion sprit", indiska media rapporter citerade överintendent av polisen Nitindeep Balaggan som säger.
"Gonerna försökte trakassera en turist och slet av sig kläderna." De orsakade allvarliga skador på hennes manliga vän när han försökte ingripa," Mr Balaggan berättade Hindustan Times.
Indian media rapporterar att kvinnan var spansk. Hennes kamrats nationalitet var ännu inte klarlagd.
Allt fler våldtäkter och attacker rapporteras och lyfts fram i Indien, vilket leder till omfattande upprördhet.
Förra året arresterades fem män i Kolkata (Calcutta) och anklagades för kidnappning och våldtog upprepade gånger en japansk student.
I juni 2013 våldtogs en 30-årig amerikansk kvinna i den norra delstaten Himachal Pradesh.
Ett utländskt par har attackerats av en grupp "drunkna män" i den norra indiska staten Rajasthan, sade polisen.