Naispalomies voi kohdata haasteen saada miesten suojavarusteet ja kokea sukupuolista syrjintää tai seksuaalista häirintää. Lisäksi naisten on vaikea vastata monien palokuntien asettamiin painonnostohaasteisiin, ja monet miehet epäonnistuvat joka vuosi. Sopivien suojavarusteiden hankkiminen on suuri ongelma, koska monet palontorjuntavälineet on suunniteltu ottaen huomioon suurin osa käyttäjistä, jotka ovat tyypillisesti miehiä. Sukupuolinen syrjintä ja seksuaalinen häirintä tapahtuvat sekä vahingossa että tarkoituksellisesti, mikä tekee naispalomiehen työpaikasta joskus vihamielisen ja hyväksikäyttävän paikan.
Suojavarusteet ovat tärkeä osa palomiestä. Naispuolinen palomies ei yleensä voi käyttää miehille suunniteltuja varusteita, koska naiset ovat yleensä rakenteeltaan hitaampia ja muodoltaan erilaisia. Ei ole myöskään mahdollista käyttää hyvin huonosti istuvia suojavarusteita, koska tämä voi lisätä vakavien palovammojen tai jopa kuoleman todennäköisyyttä. Huonosti asennetut käsineet, saappaat ja takit ovat joitakin haasteita, joita naispuoliset palomiehet raportoivat. Nainen ei joskus pääse käsiksi tiettyihin taskuihin tai koukkuihin ja saattaa joutua vaikeuksiin pitää kasvonsa oikeassa asennossa.
Palontorjunta oli aikoinaan pelkästään miesten ala, mutta yhä enemmän naisia liittyy ajan myötä ja stereotypiat unohdetaan tai jätetään sivuun. Silti tutkimukset osoittavat, että naiset evätään ylennykset tai koulutukset sukupuolensa perusteella. Esimerkiksi eräässä kyselyssä kysyttiin lähes 250 naista, ja 45 prosenttia vastasi, että heitä kohdeltiin eri tavalla ja että heiltä evättiin mahdollisuudet, jotka annettiin miespuolisille kollegoilleen vähintään kerran. Noin puolet 45 prosentista ilmoitti ongelman jatkuvan. Sukupuolten tasa -arvon merkitys vaihtelee kuitenkin alueittain, joten tällaisia ongelmia voi esiintyä enemmän tai harvemmin sijainnista riippuen.
Ilmoituksia seksuaalisesta häirinnästä esiintyy useammin naispalomiehillä kuin miehillä. Esimerkiksi eräässä tutkimuksessa havaittiin, että 88 prosenttia yli 500 naispuolisesta palomiehestä ilmoitti kokeneensa seksuaalista häirintää. Jotkut tapahtumat, joista kysely oli kyseenalaistettu, eivät olleet laittomia, mutta eivät silti yleensä hyväksyttäviä muiden työpaikan standardien mukaan. Toiset sisältävät tyypillisesti laittomia tekoja, kuten ei -toivottua fyysistä kosketusta ja vaatimuksia ja kiristystä seksuaalisten palvelusten vuoksi.
Raskaiden esineiden nostaminen ja vetäminen on jälleen yksi erityinen haaste, jonka naispuolinen palomies yleensä kohtaa. Mahdollinen naispuolinen palomies voi treenata kuukausia eikä silti saavuttaa lihaksia, jota tarvitaan juoksemiseen äärimmäisen raskaalla vaihteella, nostaa erityisiä palontorjuntaportaita ja tehdä 75 punnerrusta huonona päivänä. Suurimmat miehet lopettavat joskus palontorjuntakoulutusohjelmat, koska ne ovat vaikeita. Painorajoitukset vaikeuttavat naisia entisestään, koska ne voivat joskus vaatia potentiaalista naispuolista palomiestä painonnousuun lihaksissa.