Welcome to Android Central! Where are your photo files located -- Internal Storage or the SD card?
Try going to Settings>Apps, select Gallery, then Clear Cache/Clear Data. Now open Gallery again and wait a few seconds for the database to rebuild. Does it work now?