I've read that you should try to learn on a right handed instrument first. After that, if a left handed instrument feels more natural in your hands, then switch to a left handed instrument.

Both hands are involved with some of the most intricate work being done by the less dominant hand (left hand) for a right handed person.

I know 2 people that are lefties that are learning to play guitar with a right handed instrument and aren't having any issues.