Although Rhydon often capitalizes on its bulk to attack, a more offensive set is also effective. When holding a Choice Band, Rhydon can pulverize anything not named Poliwrath with its incredible power. Due to the loss of bulk that comes from the loss of Eviolite and a reduced defensive investment, Rhydon must be treated as more of a wallbreaker than something that can take hits. Its resistances still allow it to take attacks such as Flare Blitz and Head Smash with ease, but the loss of bulk is noticeable when tanking the likes of Earthquake and Close Combat. In fact, Rhydon is best brought in on double switches to Pokemon who can't hurt it, such as Slowking, Lanturn, and Mandibuzz, before firing off one of its incredibly powerful moves. This set functions as an excellent Tangrowth lure, as Rhydon will always win if Tangrowth decides to switch in on it. Defensive versions of Tangrowth are outsped and always 2HKOed by Megahorn, while offensive variants are OHKOed by that same Megahorn. As such, this set finds a home on balanced and offensive teams, particularly bulky offense. Rhydon is unique in that it is a powerful Choice Band user that can switch into many of its competitors, while Entei and Aggron can't say the same.
Many users of either Choice Band or Choice Specs have their so-called "spam attack," their most powerful move that can destroy most of the metagame; your opponent will typically switch in a Pokemon that resists this move as there is a large chance that you will use it. Rhydon is no exception to this. Earthquake is powerful, reliable, and it gets the job done, so it is the move that Rhydon should be using most of the time. Stone Edge completes Rhydon's wonderful STAB combination, and is used to hit Flying- and Bug-type foes as well as Levitate users, as Moltres, Accelgor, and Rotom will all look to come in for free and they are all disposed of by Stone Edge. Complementing Rhydon's wonderful STAB coverage is Megahorn, which hits Psychic- and Grass-types, such as Uxie and Torterra, right where it hurts. Double-Edge is the primary option in the last slot as Rhydon doesn't need additional coverage, and Double-Edge is useful for hitting Pokemon that don't take much damage from Earthquake, such as Flying- and Bug-types in addition to Levitate users, without risking Stone Edge's accuracy. However, Rock Blast can go in that spot as well; although Rhydon shouldn't set up Stealth Rock with a Choice Band, it still makes a fine anti-lead that can destroy common leads such as Aerodactyl, Scolipede, Accelgor, and Crustle, while limiting them to only one layer of hazards.
This EV spread is a lot less complicated than most of Rhydon's sets. As always, maximum investment in Attack in conjunction with an Adamant nature allows Rhydon to hit as hard as possible. 220 Speed EVs enable it to outrun defensive versions of Lanturn and Roselia as they usually won't run any Speed themselves. The remaining EVs are placed in HP to slightly increase bulk both physically and specially, whatever difference that may make. However, you can also use a slightly bulkier spread of 32 HP / 252 Atk / 100 Def / 124 Spe to increase Rhydon's longevity. Specifically, the Speed is dropped to outspeed uninvested Omastar, while the HP and Defense EVs allow Rhydon to survive defensive Qwilfish's Waterfall after one layer of Spikes. In this case though, you're usually better off sticking to the listed spread as Lanturn and Roselia are threats too important to pass up on. Rock Head is the preferred ability as it allows Rhydon to use Double-Edge without receiving the recoil from it. This is a great asset for Rhydon, but feel free to use Reckless as well, as there aren't any illegality issues with the slashed moves, and a Reckless-boosted Double-Edge is almost as powerful as Rhydon's STAB moves! Of course, if you're using Rock Blast or some other move, the choice of ability really doesn't matter.
If you have no use for Double-Edge or Rock Blast, Rhydon has many coverage moves at its disposal that can be used to hit specific threats harder than the listed moves. However, all of these moves are situational at best, as they usually only turn 2HKOs into OHKOs against certain Pokemon. First and foremost on the list is Aqua Tail, which is useful for doing more damage to opposing Rhydon as well as the odd Air Balloon Aggron. Fire Punch hits Ferroseed harder, but Rhydon already outspeeds and 2HKOes Ferroseed. Crunch is an option if you want Rhydon to have a more consistent option to hit Misdreavus with, but do note that a super effective Crunch is only slightly more powerful than a neutral Earthquake or Stone Edge, making it a lesser option in most cases. Lastly, Rhydon has a couple of powerful Fighting-type attacks that it can use to hit Normal-type walls such as Clefable and Miltank harder than Earthquake or Stone Edge. Superpower is the better option most of the time, but Focus Punch is a move for those feeling ballsy and who can predict well. Focus Punch's main draw is that it is as powerful as both Earthquake and Stone Edge, even factoring in STAB! All in all, as the last moveslot is truly filler, Stealth Rock can even be used to fill your team's needs. However, note that all of the moves mentioned in this paragraph bar Crunch are illegal with Reckless, although you shouldn't be considering it anyway if you're not using Double-Edge.
As with any Rhydon set, paralysis support is crucial when trying to do damage to your opponent's team. Both Ferroseed and Roselia can offer paralysis support, as well as crucial resistances to Grass- and Water-type attacks. They can also lay down Spikes to aid in Rhydon's attempt to break down your opponent's defensive core. Slowking offers resistances to Ice-, Fighting-, and Water-type attacks and also offers paralysis support. Likewise, Sigilyph can paralyze foes while being able to cover Rhydon's weaknesses to Fighting-, Grass-, and Ground-type attacks. Rhydon, just like any other offensive Pokemon, enjoys entry hazards support to break through its checks. When considering Pokemon to set up hazards, Rhydon prefers offensive partners that can aid it in its path of destruction. As such, powerful suicide hazard leads that also have an offensive presence such as Smeargle, Scolipede, and Accelgor are all great partners for Rhydon. As said before, this set is a fine Tangrowth lure, so Pokemon that can take advantage of its absence, such as the aforementioned Aerodactyl, as well as Feraligatr, Rotom-C, and Golurk, are all great partners that can benefit a lot from having Rhydon on their team.