Know what colors your wedding is themed around. This should not be a problem for brides but if the groom is taking on the task of ordering the invitations, he should definitely collaborate with the bride or the maid_of_honor to ensure no mistakes are made. It would be a travesty if the wedding colors are pink and mint green and the invitations are ordered as lime green and coral.
Barring a themed wedding, chances are there is something unique about it, perhaps your wedding color. You can bring the colors of your wedding party into your invitations, although you do not want to just send out white and teal green invitations. Choose an interesting designed or textured paper in teal green and off set it with a sheer cover in cream. The best thing to do when using wedding colors for your invitations is to step out of the box and use your imagination.