It varies based on the jurisdiction. It is illegal to lie to federal law enforcement. There may not be laws against lying to state and local police (though I would imagine there are other laws that would be easy to break by lying to them).