Officers were called just before 8.30am on Tuesday after a woman in her 20s reported being attacked by two white men in the area around Tame Road in Oldbury.
One is described as having a shaved head, of heavy build, and was reported to be wearing a dark coloured sweatshirt and gloves.
The second man was reportedly wearing a grey top with a silver zip.
West Midlands Police said the woman told officers a racist remark was made to her during the attack.
The force said it is being treated as a “racially aggravated attack” and has appealed for anyone in the area who may have seen the men to contact police.