Can I use a Verizon Galaxy S4 on other carriers?

I have 4 Samsung Galaxy S4's from Verizon which I got about a month ago. I have had some issues with Verizon and am thinking about canceling my contract and going with another carrier. A VZW customer service rep said that I could keep the phones for free, but I am not so sure. If they are correct,...