I had the same issue.

Photo Stream is an icCloud feature.

One fix--which will delete all Photo Stream photos on the iphone 4S but not the Camera Roll photos.

Go to Settings>iCloud>Photo Stream. Tap Photo Stream and Turn Off. A notice will appear that Photos will be deleted. You either delete or not.

Hope this helps

DS

Two steps: Reset streaming on your iCloud.com account, then reset iCloud photo stream on your phone (deleting all pictures). Have to do both to permanently delete. Here are the instructions:

http://www.cultofmac.com/124235/how-to-d...

this is the best and simple way to remove all the photos on photo stream on i phone 4,

you should to reset all setting in the i phone,,,Click Setting - General - Reset All Setting.

after you hit Reset All Setting,the phone will turn off but in a few seconds it will turn on back by itself,and then you just follow the direction to set up the phone,....when the phone is done. you will see a question asking you if you want to turn the i cloud or photo stream ON _{,then just click ignore it or do it later}so all the photos which you dislike will go away,,, goodluck

Ok. I took a picture of a photo and now i can not Delete it off my photo Stream. How can i delete it so it is not there anymore?

Please Help Me!

This solution worked for me too.

how do i delete photo albums from my iphone 4s

best answer ive found online thanks