Is it true that US Homeland Security has information on Canadians?

Yes, and probably in more ways than one. Certainly US Homeland Security has information on Canadian criminal records. These are provided by the RCMP, and they use it for checking people at border crossings. It is illegal for people who have a criminal record to travel to the US without a vaild US entry waiver.