We are going to use the latest Redsn0w version which is Redsn0w 0.9.12b1 to untethered jailbreak iPhone 4s running on iOS 5.1.1 for Windows. And the tool was recently released two days ago by the iPhone dev-team, as the result we have more options and flexibility to jailbreak our device untethered.
However before dig into the tutorial there is something you need to know that updating your existing iOS to 5.1.1 will also update your current baseband, therefore your chance to unlock your device will be gone. To solve the problem, when you are on iOS 5.1.1 you should save your SHSH Blobs, search the internet to save your SHSH blobs.
Step 1: Create a new folder on desktop and name it Pwnage.
Step 2: Download the Redsn0w, the latest version for Windows here, then put the Redsn0w inside the Pwnage folder you created on step 1. And you can also download iOS 5.1.1 firmware here, however if you already downloaded the firmware or already on iOS 5.1.1,you can skip this phase.
Step 3: Now double-click on Redsn0w zip file to unzip it.
Step 4: (Skip this phase if your iOS is already on iOS 5.1.1) Connect your device to computer and then launch iTunes. Now choose your device's model appears on the device's list on the left side. And then hold down Option to click the Restore button. Restore is preferred as it won't create any wasted space on your iPhone.
Step 5: Now open Pwnage folder (from step 1) and then choose the iOS 5.1.1 firmware ipsw. Then hit Choose button in order to continue the step.
You should see now that your device is updated to the new firmware by iTunes.
Step 6: Now execute or launch Redsn0w from the redsn0w folder you unzipped previously on step 3. Do so by Run As Administrator after right clicked your mouse.
Step 7: Now click Jailbreak button, once Redsn0w is launched.
Step 8: Well you will see the magic, the Rocky Racoon jailbreak will take three steps consecutively which are preparing, processing and then finishing up. Just wait until all the steps are entirely finished.
Step 9: When Redsn0w is complete with the three steps above. You will see your iPhone 4s takes reboot, when it finishes rebooting, you should see a new and fresh Cydia icon appears on your homescreen.
If you are mac users: you can jailbreak iOS 5.1.1 iPhone 4s untethered with Redsn0w 0.9.12b1 for Mac.