Paraleptophlebia bicornuta is a species of pronggilled mayfly in the family Leptophlebiidae. It is found in North America.