Clearly, these have to be 4-vectors, or they couldn't be all perpendicular to each other. So they must be of the form [±½,±½,±½,±½]. You want all of their dot products to be zero, which means you have to have two +½'s and two -½'s. This leaves us with
[½,½,-½,-½]
[½,-½,½,-½]
[-½,½,½,-½]
[-½,-½,½,½]