I deleted a number out of my IPhone 4 and it still appears when i make a new message?

I deleted a number out of my Iphone 4 tonight and when i go to make a new message the name still pops up, i have read that it is saved to ICloud, but i haven't set mine up yet and i really do not want to reset my Iphone and lose all the numbers i have in there. Please help me, Thank you and have a wonderful night

Delete the whole contact not only the number because a contact has many things. It has emails and many other things so delete the whole contact.