The main aim of this study was to investigate the quality and nutritional properties (dietary fiber, phenolic, antioxidant contents, and glycemic index) of breads made from whole wheat flours of colored wheats. White (cultivar Agronomicheskaya 5), red (Element 22), purple (EF 22 and Purple 8), and blue (Blue 10) colored wheats were used in the study. The whole wheat flours of Blue 10 and Purple 8 had higher farinograph stability, lower softening degree, and higher quality numbers indicating that they had better rheological properties. Bread produced from whole wheat flour of blue-colored grain had significantly higher loaf volume and better symmetry, crust color, crumb cell structure, and softness values among others (p < 0.05). The whole wheat bread produced using Element 22 had the highest crust and crumb L* color values, while Purple 8 and EF 22 had the lowest crust and crumb L* color values, suggesting that purple-colored grains have a tendency to make whole wheat bread with darker crust and crumb color. Bread produced from cultivar Blue 10 had the lowest firmness values while Element 22 had the highest firmness values. The highest total phenolic content and antioxidant capacity values were obtained from the whole wheat bread sample from purple-colored wheat (Purple 8). The whole wheat flour of Element 22 had the highest total dietary fiber content among all samples (p < 0.05). The differences between whole wheat bread samples in terms of total dietary fiber and glycemic index were not statistically significant. The results of the present study indicated that colored wheats can be used to produce whole wheat breads with higher nutritional properties and acceptable quality characteristics.