Here's the quickest way to do it:
select count() from table;
use php to create a random number from 0 to the count-1 (i.e. rand(0,$count-1)
select from table limit 1 offset $rand;
Generally speaking that's faster than
select * from table order by random() (which IS supported in 7.2.x)