The main difference is the base spirit. A French 75 uses gin, while a French 76 uses vodka.