Ideally, horse hooves should be trimmed at least three times a week or four to five times a month. If this isn’t achievable, horse hooves should be trimmed immediately once one notices the horses are uncomfortable with it. However, if you choose to do it several times a month, you’d have to be careful not to over-trim and hurt the horse’s feet.