Typically, it takes a full-time student with no prior college education about four years to complete an online criminal justice bachelor's degree. While requirements vary across programs, most require 120-125 credits.