Antimicrobial compositions containing a carboxylic acid, for example, a fatty acid, and a carrier medium including a freezing point depressant are disclosed. The compositions can be formulated for use as a teat dip, for use on milk producing animals. In one particularly advantageous embodiment, a composition is formulated as a teat dip and includes suitable emollients, skin conditioners and lubricants.