Are you looking for yellow foliage in the autumn or yellow foliage all the time? How much space do you have? Evergreen or deciduous? What are the soil conditions- wet? dry? ph? Where are you located city/state? Are you planting in the sun? shade? somewhere in between?

Now re-reading your post. Originally thought you wrote "tall tree" rather than "fall tree".
Either way, there are numerous trees with yellow fall color need some more info.

Ginkgo has the prettiest fall color I know of. It grows practically every where, in most kinds of soils and pH levels. Male ginkgo cultivars can be purchased in a wide range of shapes (from broad to very narrow).

You mention clay soil, but not if the soil drains decently or not. My hard red clay is suitable for anything we've planted in it, but it drains very well. (We even have a ginkgo!)

For some other good suggestions, you'll need to let us know more about your general location in the country, how much sun the site will receive, and other pertinent information.