Paula Tuttle performs as a cellist with a wide variety of ensembles including:
- Pittsburgh Opera Orchestra
- Pittsburgh Ballet Theatre Orchestra
- Music on the Edge
- Latshaw Pops Orchestra
- Cello Cello
- Slippery Rock Piano Trio
- Lake String Quartet
- Pittsburgh Festival Orchestra
- PBS Music Specials
She also gives solo cello performances in Western Pennsylvania and elsewhere.