All blue colors, light gray, tan, and black will look good with teal shoes. Like a turquoise tee with blue jeans (not light rinse though) and teal shoes would be a more colorful choice. For a more subdued look, a gray tee and black pants would look good. Or wear a plaid button front with some teal color in the pattern and black, tan, blue denim, or gray pants with the teal shoes. btw, avoid bright red, yellow, or orange colors as they will clash with the teal shoes.
I think hot pink and teal look good together lime green looks good with it too
White, grey, peach if you're the adventurous type!
Tan, or white. Black works.
teal nikes, jeans, and hot pink or yellow shirt???