An Okaloosa County Sheriff's Office deputy was charged today with online sex solicitation from a minor.