Aesthetic criteria in graph visualization are the guidelines used to create visually appealing and informative representations of graph data, balancing clarity, utility, and beauty. These criteria often involve optimizing layout, minimizing edge crossings, and enhancing graph readability while catering to the specific needs of the target audience.