Nico Hischier scored, and Nico Daws made 20 saves for the Devils (15-26-5), who were playing without Jack Hughes after the forward entered NHL COVID-19 protocol on Sunday.
"It is frustrating, for sure," Hischier said. "Nobody wants to be where we are. But we know that it's on us and nobody's going to do it for us. If you're not going to dig in, then it's not going to get better. If you're on a losing streak, you have to play twice as hard, and we're not doing that right now."
The Devils have been outscored 30-12 during the losing streak.
"We didn't give up a lot for 40 minutes, but we left some chances out there," New Jersey coach Lindy Ruff said. "I've said this before, we've got to score more than one goal. More players have to be involved in dirtier chances."
Hischier redirected a pass from Jesper Bratt on the power play to give the Devils a 1-0 lead at 11:48 of the first period.
"We've got to grip our sticks a little bit [tighter]. We can't try fancy plays if it's not going well," Hischier said. "That's just not how you get back on a winning streak. We've got to understand how we get out of this, and it's not with cross-ice passes, it's not with going in front of our goalie's eyes, it's not with losing our 1-on-1 battles.
"We just weren't good enough today, and I hope everyone in there knows it."
Paul took a centering pass from Brown to tie it 1-1 at 16:51.
"He fed me pretty nice there," Paul said. "Two guys coming at him, he slips it through their legs, finds me in the middle. I like when he gives me the puck, and I like when it goes in the back of the net. He's a great player, he's got great vision, and it's huge for our team to have him back in the lineup."