The significant on-resistance reduction, the faster switching speed, and the capability of being operated at a higher current at cryogenic temperature makes Gallium Nitride High Electron Mobility Transistors (GaN-HEMTs) attractive to cryogenically cooled power electronics applications. Moreover, the positive temperature coefficient of on-resistance makes GaN-HEMTs suitable for the parallel operation. In this article, the design of solid-state circuit breakers (SSCBs) with two 650V/150A GaN-HEMTs in parallel is presented. The designed SSCB circuit is tested at cryogenic temperature (<-153C). The results demonstrate the capability of the SSCB module with paralleled GaN-HEMTs to interrupt high current (1000A) at cryogenic temperature.