Accurate chromosome segregation requires that sister kinetochores biorient and attach to microtubules from opposite poles. Kinetochore biorientation relies on the underlying centromeric chromatin, which provides a platform to assemble the kinetochore and to recruit the regulatory factors that ensure the high fidelity of this process. To identify the centromeric chromatin determinants that contribute to chromosome segregation, we performed two complementary unbiased genetic screens using a library of budding yeast mutants in every residue of histone H3 and H4. In one screen, we identified mutants that lead to increased loss of a nonessential chromosome. In the second screen, we isolated mutants whose viability depends on a key regulator of biorientation, the Aurora B protein kinase. Nine mutants were common to both screens and exhibited kinetochore biorientation defects. Four of the mutants map near the unstructured nucleosome entry site, and their genetic interaction with reduced IPL1 can be suppressed by increasing the dosage of SGO1, a key regulator of biorientation. In addition, the composition of purified kinetochores was altered in six of the mutants. Together, this work identifies previously unknown histone residues involved in chromosome segregation and lays the foundation for future studies on the role of the underlying chromatin structure in chromosome segregation.