Citing a source it did not name, the publication said Massachusetts State Police questioned Hernandez regarding with the death of a 27-year-old man whose body was found Monday not far from Hernandez's home in suburban North Attleboro, Mass.
The report indicated police have drawn a link between a 2013 Chevrolet Suburban rented in Hernandez's name and the slaying of the unidentified man.
The source said the three-year NFL veteran isn't considered a suspect in the death, adding his connection to the victim remained unclear.
Hernandez, selected to the 2011 Pro Bowl, was limited to 10 games last year due to injuries, making 51 catches for 483 yards and five touchdowns.
He hauled down 79 passes for 910 receiving yards and seven TDs in 2011.