Clearing the Gallery app data won't delete your actual photo files -- it'll just clear the Gallery database, which gets rebuilt the next time you open the Gallery.
Okay. I downloaded some more photos before clearing the gallery data. I then went ahead and cleared it, but the photo still don't show on my downloads album. Do you think a glitch in the latest Android update has something to do with it? I swear it was working just fine prior to that.