Sorry, I think it's a bit matchy-matchy, though if teal looks FABULOUS on you and is a colour you'd wear on your eyes anyway then it might be alright.
generally speaking (so long as you avoid awful clashes), I'd match the style of make-up and clothes (e.g. light and pretty, very 'done', etc) and not think about colours - wear what suits your skin/hair. Presumably you're also doing that with your clothes anyway so you will end up with colours that work together OK automatically.