Asfaltstork (Ciconia maltha) är en förhistorisk utdöd fågel i familjen stork inom ordningen storkfåglar som tidigare förekom i Amerika.
Asfaltstorken var en mycket stor fågel, över 1,5 meter hög och tre meter i vingbredd. Med tanke på de i övrigt morfologiska likheterna med levande arter av Ciconia samt jabirustorken (Jabiru mycteria) är det troligt att asfaltstorken hade ett likartat levnadssätt.