Or maybe it was actually like this?
A Prehistoric Rhinoceros
Most likely it could just be a regular rhino. They are not overweight lumbering beasts. Some can weigh up to 5,000 pounds and run over 30 miles per hour!
This video shows a rhino galloping like a horse. Its horn must been broken off.