Columbia College is accredited by the Council on Occupational Education (COE) to award certificates and associate degrees. It is reaffirmed by COE after a team visit every 4-6 years.

Columbia College has been certified to operate by State Council of Higher Education for Virginia (SCHEV) to operate in Virginia. It is recertified by SCHEV every year.

The Columbia College English as a Second Language Program is accredited by the Commission on English Language Program Accreditation (CEA) for the period August 2022 through August 2023 and agrees to uphold the CEA Standards for English Language Programs and Institutions. CEA is recognized by the U.S. Secretary of Education as a nationally recognized accrediting agency for English language programs and institutions in the U.S. The next team visit is scheduled for summer 2023.