In reply to trennie23:
TBH, if it's a brand new bike with less than 60 miles on it, I'd be straight back to the shop with it, rather than mess about.
However, this should tell you everything you need to know if you want to have a look yourself:
http://www.parktool.com/blog/repair-help/bottom-bracket-service-cartridge-t...
NOTE the different thread directions, so you turn each side the right way to tighten/loosen.
You'll also need a crank tool to get the cranks off first - see other pages on site above.
You don't need the Park tools, although they are very good quality - other good ones are available for less.
Also see Sheldon Brown's website for serious geekery on the subject.
Post edited at 18:03