Theories of large extra dimensions (LEDs) such as the Arkani-Hamed, Dimopoulos & Dvali scenario predict a "true" Planck scale M near the TeV scale, while the observed M pl is due to the geometric effect of compact extra dimensions. These theories allow for the creation of primordial black holes (PBHs) in the early Universe, from the collisional formation and subsequent accretion of black holes in the high-temperature plasma, leading to a novel cold dark matter (sub)component. Because of their existence in a higher-dimensional space, the usual relationship between mass, radius and temperature is modified, leading to distinct behaviour with respect to their 4-dimensional counterparts. Here, we derive the cosmological creation and evolution of such PBH candidates, including the greybody factors describing their evaporation, and obtain limits on LED PBHs from direct observation of evaporation products, effects on big bang nucleosynthesis, and the cosmic microwave background angular power spectrum. Our limits cover scenarios of 2 to 6 extra dimensions, and PBH masses ranging from 1 to 10 22 g. We find that for two extra dimensions, LED PBHs represent a viable dark matter candidate with a range of possible black hole masses between 10 18 and 10 24 g depending on the Planck scale and reheating temperature. For M = 10 TeV, this corresponds to PBH dark matter with a mass of M 10 22 g, unconstrained by current observations. We further refine and update constraints on "ordinary" four-dimension black holes.