(1) Background: Accurate diagnosis and treatment plans in orthodontics were facilitated by novel technologies. The prediction of occlusal problems is of utmost importance for clinicians. This present study aimed to find any possible correlation between unilateral and bilateral palatally impacted maxillary canine, palatal dimensions, and maxillary arch perimeter using digital measurements and determine the factors that could be used as predictors for maxillary palatal canine impaction. (2) Method: A cross-sectional study was conducted on cone-beam computed tomography images of orthodontic patients aged 15 to 25. Palatal dimensions and maxillary arch perimeter were digitally measured using Materialize Interactive Medical Image Control System. (3) Results: A significant difference was found between the case and the study groups regarding palatal depth, length, and arch perimeter, except for the palatal width. A weak correlation was reported in palatal depth and length with canine impaction, whereas the correlation was moderate concerning the arch perimeter. They can be used as predictors for palatal canine impaction. (4) Conclusion: Palatal dimensions and dental arch perimeter affect maxillary palatal canine impaction. Deficient arch perimeter, palatal depth, and length could be helpful in the prediction of maxillary palatal canine impaction.