Don't worry, toeing out slightly is very natural.
Your toes will turn out a bit in the saddle, the point is that they don't turn out any more than they do when you're standing. If they do, you're gripping too much with the back of your leg. You're heel is probably up a bit, too, if you're toeing out in the saddle, and you can confirm this by taking a look at the wear on your boots, dirt on your pants-leg, etc. after you've ridden. If most of the wear/dirt is on the back of your leg, focus on getting the inside of your calf in contact, open your hip up a bit wider, and that should correct your toes.
A stubborn horse walks behind you, an impatient one in front of you, but a noble companion walks beside you ~ Unknown