He had a solid alibi for the time of the crime.
The suspect provided an airtight alibi that checked out with witnesses.
The defendant presented an ironclad alibi that convinced the jury of his innocence.
Her watertight alibi proved she was nowhere near the scene of the incident.
He thought his foolproof alibi would protect him from suspicion.