Writing a cover letter from scratch should take about 20 to 30 minutes, according to career coaches. If you're applying for similar jobs, you may be able to repurpose a previously used cover letter to save time, but each should be distinguishable.