What Key Do You Solo In on Autumn Leaves? Neither — Follow the Melody

Autumn Leaves is analyzed in C major, but you don't solo from a key center — not C major, not A minor. You solo from the melody and the guide tones, the way the composer wrote the tune.