What happens when you try? Are you trying to delete photos that you synced over from the computer to the iPhone? Or, are you trying to delete photos that are in the Camera Roll. If they are from the computer, does the folder containing the photos still exist on the computer?