Que ce soit dans ses différents albums ou sur scène, il se dégage de Lettuce (se prononce "let us", comme dans « let us play ») une joie fédératrice, un son puissant et débridé. Le groupe se nourrit de la riche histoire du funk avec des touches de hip-hop, de rock, de psychédélisme, de jazz, de soul et de go-go.