Serena and Venus Williams fell in the opening round Sunday, losing an Olympic doubles match for the first time.