1996 Subaru Legacy Randomly Will Not Start

Your 96 surely has fuel injection, not a carburetor?
You could have a leaky injector or something like that. It wouldn’t hurt to put some good injector cleaner in your next full tank.
Report back when it happens again.