Fruit trees leave fruit shit all over your lawn. If you want fall color, I suggest bradford pair trees; they also have beautiful white flowers in the early spring.
If you want summer color, plant some crepe myrtles. Don't get pines because the needles will deposit too much acid into the ground below and kill your lawn.
If you want really nice spring color in them, go for a Japanese Maple or Japanese cherry trees.