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