Methods and modular cryptographic device with status determination

A cryptographic device (30) may include a cryptographic module (31) and a communications module (32) removably coupled thereto. The cryptographic module (31) may include a first housing (34), a user network interface (35) carried by the first housing, a cryptographic processor (36) carried by the first housing and coupled to the user network interface, and a first connector (37) carried by the first housing and coupled to the cryptographic processor. The communications module (32) may include a second housing (45), a second connector (46) carried by the second housing and being removably mateable with the first connector of the cryptographic module (131), and a network communications interface (47) carried by the second housing and coupled to the second connector. The communications module (32) may also include at least one logic device (131) for cooperating with the cryptographic processor (36) to determine a status of the communications module.