Just go to your App list, find the Gallery icon, tap and hold on it until it vibrates and then place it on an empty space on your Homescreen. That should place a shortcut there.
Or you can also tap and hold on an empty space on the Homescreen, and select Add Shortcut from the options that pop up.