Word complexity indices, such as the Index of Phonetic Complexity (IPC) and the Word Complexity Measure (WCM), code a word in terms of featural and structural properties that pose difficulty in phonological development. Studies have investigated the influence of complexity indices on vocabulary development; however, few have examined their influence on consonant accuracy. Furthermore, these indices were developed for English-speaking children and have not been widely applied to other languages. This study investigates whether a word’s phonological complexity influences how accurately it is produced in French-speaking children. Four databases consisting of the productions of children ( n = 74), aged 1;11 to 4;9, were analyzed. Words were coded in terms of the IPC, WCM, and parameters that add complexity during phonological development. Using mixed-effects logistic regression, we examined whether phonological complexity as determined by the IPC, WCM, or by alternative indices better accounts for the influence of complexity on production. We also investigated whether the accuracy of a target sound/structure was influenced by a word’s complexity. Results indicated that complexity based on the IPC or WCM significantly influenced consonant accuracy; however, indices tapping fewer features provided superior model fit. At younger ages, the presence of fricatives/liquids and, at all ages, the presence of alveopalatal fricatives, codas, and clusters significantly influenced accuracy. Findings were inconclusive as to whether whole word complexity influenced the accuracy of a target sound/structure. Results suggest that current complexity indices provide only approximate indications of how featural and structural properties of words influence production.