The agreement calls for a five-year contract, Tulloch's agent, Drew Rosenhaus confirmed for The Associated Press on Tuesday.
Re-signing Tulloch was one of the Lions' goals after he helped them earn a spot in the playoffs for the first time since the 1999 season. He shopped his services on the market as an unrestricted free agent, but got the long-term deal he was looking for in Detroit.
"I want to thank all of the Detroit Lion fans for sticking with me through this process," read a message posted on Tulloch's Twitter account. "This is a special team & I'm glad to be apart of it."
The Lions extended Calvin Johnson's contract, keeping their All-Pro receiver under contract for eight more seasons, retained defensive end Cliff Avril for at least another season with a franchise tag and re-signed offensive tackle Jeff Backus and backup Shaun Hill to two-year contracts. Detroit has also bolstered its depth by re-signing safety Erik Coleman and defensive tackle Andre Fluellen to a one-year deals.
Follow Larry Lage on Twitter at www.Twitter.com/larrylage