I am under the impression that my Canadian co-workers are filing both US and Canadian tax returns.

If they have income generated in Canada, e.g., a brokerage account, rental housing, bank account, etc., they are likely required to do so. Canadians living abroad and earning nothing in Canada don't have to file.