Do crisp percale cotton sheets soften over time?

Yes, according to near-unanimous community reports. Specialist-subreddit threads describe percale as 'crisp' or 'papery' at first, softening noticeably after three to four washes and several weeks of use. A minority of reviewers report a set that never softened to their liking, so expect a break-in period rather than instant plushness.