Apparently OP doesn't respond to clarifying questions but does correct answers, so I guess I'll try putting a bunch of possibilities in this answer and see if OP agrees with any of them.
Toxic missed.
Rhydon was using dig (or fly).
Rhydon was already affected by a status condition.
Rhydon had a substitute.
source
source
source