The boyfriend of a Virginia mother has been charged with child abuse after shoe prints and bruises were found on a young boy.