Utanför jazzkretsar är hon mest känd som kompmusiker till ingen mindre än Beyoncé. Hon har också låtit sin saxofon ljuda tillsammans med stjärnor som Nancy Wilson, Geri Allen, Ralph Peterson och Aretha Franklin. Men Tia Fuller är en stor stjärna även på egen hand. Jazzkritikern Ken Dryden har beskrivit hennes spelstil som ”explosiv och ofta skitig” och All About Jazz menar att hon ”påminner om Blue Notes minnesvärda sextiotal".