The Bar S brands clearly look painted on.
What happened to the horses? At the end of the story. Chester and Matt are shown riding back to Dodge alone on horseback. They apparently buried the dead men. But what did they do with the horses? They have value. Under normal circumstances, they would have brought them back and either confiscated them or given them to the livery.