When your car insurance policy is canceled, the cancellation usually stays on your record for five years or longer. Having a policy cancellation on your insurance record may mark you as a high-risk car driver and that can mean higher-than-average premiums.