Junge Zebrahai haben schwarze Körper mit weißen Streifen, die einem Zebra ähneln, aber mit zunehmendem Alter ändert sich ihre Färbung zu einem gefleckten Muster auf einem hellbraunen Körper. Sie haben einen langen, flexiblen Körper mit einem kleinen Kopf und einem charakteristisch geriffelten Schwanz, der fast so lang ist wie der Rest ihres Körpers.