A specialist animal rescue advisor and firefighters released the horse, named Spencer, after his leg broke through the floor of the trailer in Droxford, Hampshire, on Sunday afternoon.
The horse was anesthetised before the trailer wheels were removed.
Hampshire Fire and Rescue said it was "complicated rescue" but Spencer had suffered no lasting damage.
A horse has been freed from a transporter after his hind leg was trapped between the rear wheels.