UPDATE! So we attempted to dye tennis balls last weekend. While the dye didn't stay as nice and dark after rinsing as it was while they were soaking, overall I'd consider it a success. We used blue and red dye. The red ended up working better I think. Even if they're not a super dark color, they're still different enough from how they started that we'll definitely know which balls are ours at the tennis court.