A West Texas orthodontist has pleaded guilty to improperly billing the state Medicaid program for millions of dollars.