Hamilton__iii,
See this:
How to check the storage on your iPhone, iPad, and iPod touch
Note: deleted photos are not necessarily deleted from the phone. You may have to go to Photos > Albums > Recently Deleted and delete them from there to truly free up storage.
Then restart your phone.
Let us know how it turns out.