Was I sold a bike that is too big for me?

Post some pics and we’ll tell you if you should have gotten a 56.

I’m also 6 foot. I used to ride 58s. I even had a 60 (c-c) back in the day. But, I’ve gone towards the smaller frames lately. I’d usually rather have a 56 with a 12cm stem over a 58 with a 10cm stem. Most online specs (like Trek or Specialized) try and put me on a 58.

You can adjust your 58 with a shorter stem and/or shorter reach bars.