"We just talked about his hair," a hairdresser named Leah at the Raleigh, NC, Supercuts told the paper.
Edwards' haircut spending once inspired an "I Feel Pretty" spoof video after $400 cuts surfaced on his campaign spending reports.
Beverly Hills stylist Joseph Torrenueva told the Washington Post in 2007 that he charged the former senator $300 to $500 per haircut, plus travel expenses when he had to meet Edwards on the campaign trail.
"He has nice hair," Torrenueva said. "I try to make the man handsome, strong, more mature and these are the things, as an expert, that's what we do."
Edwards has pleaded not guilty to six felony charges, four relating to accepting illegal campaign contributions to hide his mistress during his 2008 presidential run. Opening arguments are set to begin Monday, and if convicted Edwards could face up to 30 years in prison.