Papillary thyroid carcinoma (PTC) is the most common pathological type of thyroid cancer. PTC patients with extrathyroidal extension (ETE) are associated with poor prognoses. The preoperative accurate prediction of ETE is crucial for helping the surgeon decide on the surgical plan. This study aimed to establish a novel clinical-radiomics nomogram based on B-mode ultrasound (BMUS) and contrast-enhanced ultrasound (CEUS) for the prediction of ETE in PTC. A total of 216 patients with PTC between January 2018 and June 2020 were collected and divided into the training set (n = 152) and the validation set (n = 64). The least absolute shrinkage and selection operator (LASSO) algorithm was applied for radiomics feature selection. Univariate analysis was performed to find clinical risk factors for predicting ETE. The BMUS Radscore, CEUS Radscore, clinical model, and clinical-radiomics model were established using multivariate backward stepwise logistic regression (LR) based on BMUS radiomics features, CEUS radiomics features, clinical risk factors, and the combination of those features, respectively. The diagnostic efficacy of the models was assessed using receiver operating characteristic (ROC) curves and the DeLong test. The model with the best performance was then selected to develop a nomogram. The results show that the clinical-radiomics model, which is constructed by age, CEUS-reported ETE, BMUS Radscore, and CEUS Radscore, showed the best diagnostic efficiency in both the training set (AUC = 0.843) and validation set (AUC = 0.792). Moreover, a clinical-radiomics nomogram was established for easier clinical practices. The Hosmer–Lemeshow test and the calibration curves demonstrated satisfactory calibration. The decision curve analysis (DCA) showed that the clinical-radiomics nomogram had substantial clinical benefits. The clinical-radiomics nomogram constructed from the dual-modal ultrasound can be exploited as a promising tool for the pre-operative prediction of ETE in PTC.