Yes, you can! I tried it on 5 horses and always got the same message in the image below.
"The horse happily munches the sugar oat and runs on. You shouldn't steal one of the horse station's horses anyway."
It does take one of your sugar oats each try.
