VHS tape by Unicorn Video.
As with the first two PAX pilots, Warner Archive offers Strange New World on DVD as a manufactured-on-demand item. The "full frame," 4x3 transfer is pretty decent for its age, but no restoration or remastering appears to have been done. Audio is a perfectly satisfactory Dolby Digital Stereo. There are no extras included.
It can be purchased directly from Warner Archive or through Amazon: Strange New World