Two reassortant H16 influenza A viruses were isolated from gulls in California. Seven of the eight segments were most closely related to H16 and H13 isolates from eastern North America and Iceland. Of note is a C-terminal truncation of the nonstructural 1 (NS1) protein in one of the isolates that is usually found in swine H1N1 virus.