News organizations and activists have questioned the propriety of the Justice Department seeking this information from Watkins.
The Times is looking into Watkins' ties to James Wolfe, ex-security director for the Senate intelligence committee. He's been indicted on three false statement counts after prosecutors say he misled investigators about his relationships with reporters.
The newspaper says Watkins disclosed she had a personal relationship with Wolfe when she was hired, and that Wolfe hadn't provided her with government information when they were together.
Before joining the Times, Watkins worked for Politico, BuzzFeed, the Huffington Post and McClatchy.
In June 2017, just after she had been hired by Politico, someone else who said he was a government agent approached her and mentioned Wolfe, according to the Times. He reportedly offered to be a source for her and the two set up a meeting. During that meeting, he told her he knew about her relationship with Wolfe, and then he asked her to help expose government leakers and the journalists they work with, the Times reported.
It is the FBI, and not CBP, that usually investigates national security leaks. This, along with his unusual approach to Watkins, raised concerns with CBP, which told CBS News that it "takes all allegations of employee misconduct seriously," and it had referred the matter to CBP's Office of Professional Responsibility.
Watkins told her supervisors at Politico about the interaction. This, the Times says, was the first time she had revealed a personal relationship with Wolfe. She continued to report on the Senate Intelligence Committee for Politico until she accepted a job with the Times. She was, Politico told the Times, "managed accordingly once that disclosure was made."
The move by prosecutors at the Justice Department to seize Ms. Watkins's email and phone records was the first known instance of the Trump administration pursuing a journalist's private communications. The Committee to Protect Journalists called the move "a fundamental threat to press freedom," and First Amendment lawyers expressed concern about a government crackdown on journalists.
CBS News' Julia Kimani Burnham contributed to this report.
(©2018 CBS Interactive Inc. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed. The Associated Press contributed to this report.)