Remove the grilling grates once the grill has cooled completely. Set the grates off to the side.
Flip the lava rocks over with tongs or wear gloves to prevent staining your hands. Turn the lava rocks over so that the dirtiest side faces down.
Place a sheet of aluminum foil over the grill grate that you removed. Cover the grill grate completely with the aluminum foil to help trap the grill's heat.
Turn the grill to the highest setting. Allow the grill to heat for 30 to 40 minutes to burn off the excess grease.
Turn the burners off on the grill. Allow the grill to cool completely. Inspect the lava rocks carefully to make sure that they are no longer dirty. Repeat the cleaning process one more time to clean the barbecue rocks.
Remove the aluminum foil from the grill grates. Replace the grill grates and close the lid to keep dirt and debris out of the grill.