Deres fremste våpen var å bruke humor og se bra ut for å bryte mot 70-tallsfeministene som var blitt stemplet som stygge og humorløse. De ønsket også å frigjøre sitt feministiske budskap fra personifiserte feministkunstnere som Judy Chicago og Miriam Schapiro. I begynnelsen var de aktive med å spre plakater i nedre Manhattan. Plakatene hengte ut personer, gallerier og museer som Guerrilla Girls mente diskriminerte kvinnelige og fargede kunstnere. Etterhvert som budskapet ble spredt ble de også inviterte til å holde foredrag på skoler og universiteter over hele USA.