The San Jose Earthquakes have fired coach Luchi Gonzalez after the team won only three of its first 19 games this season.