Well this is especially (aka more) important when talking to a "Federal Agent". This can be US Marshals, Secret Service, Fish and Wildlife management, DEA, etc. (if you find yourself in this situation ask the person if they are an "1811" job series). Lying to a federal agent is always an actual felony (18 U.S.C. SECTION 1001).
Lying to a local police officer, state patrol is not always a crime (local, state laws).
Lying to a local police officer, state patrol is not always a crime (local, state laws).