Welcome to Android Central! Which phone? Did you delete using the Gallery app, the Google Photos app, or a file manager? Was the photo stored on Internal Storage, a microSD card, or in the cloud?
If you used Google Photos, open that app, swipe in from the left, and tap Trash. Is it there?