How do I delete these movies from my iPhone 4?
You can connect it to iTunes and remove the sync option under movies and sync your iPhone 4. This should remove the existing content from the iPhone and clear up space.