Rust College is accredited by the Southern Association of Colleges and Schools – Commission on Colleges to award Associate and Baccalaureate degrees. Contact the Commission on Colleges at 1866 Southern Lane, Decatur, Georgia 30033-4097 or call (404) 679-4500 for questions about the accreditation of Rust College.

The college is also accredited by the University Senate of the United Methodist Church.

The Teacher Education Program at Rust College is approved by the Mississippi State Department of Education which uses the Mississippi State adopted standards of the National Council for the Accreditation of Teacher Education (NCATE) for evaluation purposes.

The Rust College Social Work Program offers a Bachelor of Social Work (BSW) degree and is accredited by the Council on Social Work Education (CSWE). The initial accreditation -2000; Reaffirmation: 2005-2013; 2013-2021.