Nevermind! I found a datasheet for this stepper motor online.
Turns out I had mixed up the wires. Black and Green wires are part of one motor coil, and Blue and Red are part of the second motor coil.
After wiring each pair to M4 and M3 respectively on the Phobot board, the motor is now spinning successfully in both directions.