Payrolls may finally be creeping higher, but Americans are more scared than ever of losing their jobs.

Gallup's poll of employed Americans found that 21% think it is likely they will be laid off in the next year. Only 38% are confident they won't be laid off. Both indicators are at record levels and getting worse.

Rising fear shows the average American does not believe in the recovery.