There are 3 United States Postal Service post boxes and offices available to the public in Caledonia, MS 39740. You can use any one of these locations to mail your letter or package via USPS. For additional collection boxes in neighboring communities, see the list of post boxes in Mississippi. Do you need postage? See where to buy postage in Caledonia, MS.