Joe Schobert's interception of Jets rookie quarterback Sam Darnold with 1:21 to play and a Terrance Mitchell pick with 11 seconds left sealed the victory, sending Browns fans into a frenzy, ESPN reported.
"We finally put the pieces together a little bit," Mayfield said. "This crowd deserved to see that first win here at home."
Only 10 players on Cleveland's roster were with the team the last time the Browns (1-1-1) won a game, ESPN reported. The Jets fell to 1-2.
Mayfield led the Browns on their winning rally by completing six of eight passes in a 15-play, 75-yard drive that ended with Carlos Hyde’s second touchdown with 2:04 to play.
Cleveland’s 19-game winless streak was the NFL’s second-longest since the 1970 AFL-NFL merger. The 1976-1977 Tampa Bay Buccaneers lost their first 26 games.