Tens of thousands of gay rights supporters marched through Paris Saturday to mark the 10th Gay Pride weekend, buoyed by New York's move to legalise same-sex marriage.