Empty the contents of the gun safe. It will be heavy enough without the added weight of your valuables bogging it down. Store them in another safe location until you finish moving the safe.
Examine the underside of the gun safe for bolts. If you have bolted your gun safe to the floor for added security, you will need to detach the bolts from the inside before you continue.
Tilt the gun safe to one side and have a friend or family member wedge the flat part of a utility dolly under the upturned legs of the safe. Set the safe back down, and then pull the dolly back so that the safe tilts and rests against the back of the dolly.
Lash the gun safe to the dolly using sturdy bungee cables. Even though the cables will work to secure the gun safe, you may still want to have some assistants hold the gun safe steady as you wheel it around on the dolly.
Straighten the dolly once you reach the new location for the gun safe. This should put the safe almost level with the floor. Shimmy the lip of the dolly out from under the safe.
Push the gun safe into its proper position.