I hear after you break the horse, you have to hitch it in order for it to save. That's what I did for one of the horses. I watched a youtube video about this. I believe the achievement popped up for me before I bought the deeds. Just buy the deeds just in case.