How to uninstall apps on the iPhone 4 with ios 7?

I updated my iPhone 4 to ios 7. Now, I can't uninstall any downloaded apps on my phone. I understand the difference between stopping an app and uninstalling.

I want to remove the app from the phone altogether. Holding the icon no longer presents a red X to uninstall.

Help?

Seriously! It should be the same it presents a red X on my iPhone, totally the same as before, boot and try again

Having same problem and you have rebooted!

try checking Settings -> Restrictions, i set it to disable apps removal to prevent accidental deletion of apps