Caroline County Virginia Courthouse has deed and marriage license information after 1899.
Caroline Library – Bowling Green Branch has a special reference section for Caroline County. It also has some books that are useful for genealogy research for sale.
Central Rappahannock Heritage Center, Inc is a nonprofit organization dedicated to preserving histories of Fredericksburg and the Virginia Commonwealth Counties of Caroline, King George, Spotsylvania and Stafford. I have used the Center many times to obtain copies of deeds and marriage licenses. The volunteer staff is very friendly and extremely helpful. Visit their and click on Collections to see a complete list of available items.
Central Rappahannock Regional Library Headquarters has a Virginiana Room that is dedicated to the history of Virginia but it concentrates on the materials for the following areas: Caroline, Fredericksburg, King George, Orange, Spotsylvania, Stafford, Westmoreland Counties and the Northern Neck. I use the library to obtain copies of obituaries from the Free Lance Star newspaper.
Fort A.P. Hill Environmental Office contains many documents on the families that lived in the area before the creation of A.P. Hill. Many of these documents can be located on this website’s A.P. Hill Military Reservation page. Contact the Cultural Resource Manager at (804) 633-8255 for more information.
Beth performs Virginia genealogy records research at the Library of Virginia in Richmond, VA. She will research various genealogy-related records for a nominal fee and send you a copy of the requested documents (if found). She is not a professional genealogist. I have used her services several times and was pleased.