Former UFC heavyweight champion Cain Velasquez has been released on parole from California state prison.