Why did my iPhone 4s ask me to choose a carrier after a restore?

I restored my iphone 4s and was asked to activate. When I tried activating I was asked to choose a carrier. At the top of the carriers was a message that said that 'Your phone will be locked to the carrier you choose'. What does that mean? My options are Verizon, Sprint and Virgin Mobile. What should I do?