Can you sell your horse on red dead redemption

No you can't directly sell your horse. However, you can sell its deed if you have it in your inventory.