It’s possible to lead a cow upstairs, but not downstairs. I guess this fact can be sort of useful if you want your cow to sleep with you in your upstairs bedroom.

Update!

After doing a bit more research, it turns out that it is not impossible. Cows just find it very difficult to walk downstairs. This brave bovine has clearly managed to achieve the almost impossible: