Open up a contact and press the menu button to bring up the context menu. Choose edit contact and then click on the image of the contact. It will allow you to "Change icon"
Also, are you syncing with Facebook? I am not sure what the order of precedence is: Setting contact image in Google/Gmail contacts, on the phone directly, and Facebook