W ciągu nieco ponad 10 lat aktywnego malarstwa Queenie McKenzie stała się wybitną komentatorką doświadczeń Aborygenów. Malowała prace o różnej tematyce: od stworzenia świata przez wydarzenia epoki kolonialnej aż po współczesność. Wiele obrazów McKenzie ma charakter autobiograficzny. Lubiła używać naturalnych ochr z okolic Warmun, w tym czerwieni, bieli, brązów, czerni i żółci. Jej ulubionym i często stosowanym kolorem był różowy. Obrazy tworzyła za pomocą kropek i dużych połaci koloru. Jej obrazy miały również znaczenie narracyjne i symboliczne.
W 1994 wraz z innymi aborygeńskimi kobietami zaprezentowała swoje prace na wystawie Bush Women w Fremantle Arts Centre. Pierwsza jej indywidualna wystawa nosiła tytuł Gara-Garag: My Life Longa Texas. Została zaprezentowana w 1995 we współpracy ze stowarzyszeniem Waringarri Aboriginal Arts w William Mora Galleries. W 1998 była jedną z ośmiu artystów wybranych do projektu upamiętniającego kulturę australijską podczas Letnich Igrzysk Olimpijskich w Sydney 2000. W 2004 jej prace pokazano na wystawie pt. Explained II. A Closer Look at Aboriginal Art w AAMU Museum of Contemporary Aboriginal Art w Utrechcie. Jej prace sprzedano na aukcjach za od 8 do 9.2 tys. dolarów.