Paine College. Paine College is a private, coeducational historically black liberal arts college located in Augusta, Georgia, United States. It is affiliated with the United Methodist Church and Christian Methodist Episcopal Church.