Select a level location to install the patio for the barbecue. The area should be away from large trees to avoid damage from tree roots. Use a measuring tape to measure out a square or rectangle the desired size of the patio. Use spray paint to outline the shape of the patio.
Use a flat-bladed shovel to dig out inside the spray-painted line to 5 inches below ground level. Level the ground with a hand tamp.
Shovel a 3-inch layer of gravel into the dug-out area. Use the back of the shovel to spread the gravel evenly. Tamp the gravel down in place. The gravel will prevent water from pooling under the patio.
Shovel sand on top of the gravel. Spread the sand with the back of the shovel until there is a 1-inch layer of sand evenly across the gravel. Water lightly with a hose.Tamp the sand down. Add another 1-inch layer of sand and tamp down.
Place a patio stone in one corner of the patio area. Gently tap the stone into the sand with a rubber mallet. Place a second stone next to the first as close as possible and tap into place. Repeat to install all of the stones.
Shovel a one-half-inch layer of sand on top of the patio. Use a push broom to sweep the sand into the cracks between the stones. This will prevent the stones from shifting. The patio is now ready for a barbecue.