Even though Holmes County was established on Feb 19, 1833, my source says that marriage records start in 1884. You should contact the Holmes County Clerk of Circuit Court and ask them.
Mississippi State, http://lib.msstate.edu/specialcollections/collections/geneal...
has a couple of books; Marriage Index 1884-92, Miscellaneous Marriages from the 1850 Census and Mississippi Marriage Record Books 1889-1920. I don't know if they'll do lookups or not.
The Mid-Mississippi Regional Library System, http://mmrls.lib.ms.us/genealogy-questions
has some genealogical material but you'll have to contact them to find out what.
I'd contact the MS Archives, http://opac2.mdah.state.ms.us/msnews1.php
about newspapers. Successful Searching!