In models featuring extra spatial dimensions, particle collisions in the early Universe can produce Kaluza-Klein gravitons. Such particles will later decay, potentially impacting the process of big bang nucleosynthesis. In this paper, we consider scenarios in which gravity is free to propagate throughout 𝑛 flat, compactified extra dimensions, while the fields of the Standard Model are confined to a $(3+1)$-dimensional brane. We calculate the production and decay rates of the states that make up the Kaluza-Klein graviton tower and determine the evolution of their abundances in the early Universe. We then go on to evaluate the impact of these decays on the resulting light element abundances. We identify significant regions of previously unexplored parameter space that are inconsistent with measurements of the primordial helium and deuterium abundances. In particular, we find that for the case of one extra dimension (two extra dimensions), the fundamental scale of gravity must be $M_⋆≳2×10^{13}  GeV (M_⋆≳1⁢0^{10}  GeV)$ unless the temperature of the early Universe was never greater than $𝑇∼2  TeV (𝑇∼1  GeV)$. For larger values of $n$, these constraints are less stringent. For the case of $n=6$, for example, our analysis excludes all values of $M_⋆$ less than $∼10^6  GeV$, unless the temperature of the Universe was never greater than $T∼3  TeV$. The results presented here severely limit the possibility that black holes were efficiently produced through particle collisions in the early Universe’s thermal bath.