Your phone number can be changed in System Preferences -> iCloud.
In OS X Mavericks v10.9, choose Apple () > System Preferences. Click iCloud, then click Account Details. Make sure the phone number under Verification number is correct. If not, enter another phone number.