Abstract Phononic frequency combs (PFC) hold promise for bringing the utility of celebrated optical frequency combs into the domain of phonons. The interactions of multiple phonon modes in a nonlinear medium result in the generation of PFC. Previous work established the existence conditions of PFC for two-modal interactions via quadratic nonlinearity. However, in real situations, higher-order nonlinearities could also play a role in comb generation. To this end, this work derives multiple analytical expressions to quantify the effects of high-order nonlinearities on PFC and their existence boundaries. The odd-order nonlinearities affect the amplitude parameters of existence boundary curve and the even-order nonlinearities modulate the frequency parameters. The frequency and amplitude parameters of existence boundary curve are analytically derived and the effects of high-order nonlinearities on the existence boundaries of PFC are quantified for a published experimental case.