You can update using either iTunes or in the settings > general > software update in the iDevice. The latest version of iOS currently supported for the iPhone 4S is 7.1.1 Update your iPhone, iPad, or iPod touch
What type of internet connection are you trying to get the update via, wifi or mobile data. Apple doesn't allow for updates to be downloaded via mobile data. Also is the iPhone jail broken?