Verizon will begin rolling out Jelly Bean 4.1 for the Samsung Galaxy S III starting tomorrow.