In this study, two enzyme electrodes based on graphene (GR), Co3O4 nanoparticles and chitosan (CS) or multi-walled carbon nanotubes (MWCNTs), Co3O4 nanoparticles, and CS, were fabricated as novel biosensing platforms for galactose determination, and their performances were compared. Galactose oxidase (GaOx) was immobilized onto the electrode surfaces by crosslinking with glutaraldehyde. Optimum working conditions of the biosensors were investigated and the analytical performance of the biosensors was compared with respect to detection limit, linearity, repeatability, and stability. The MWCNTs-based galactose biosensor provided about 1.6-fold higher sensitivity than its graphene counterpart. Moreover, the linear working range and detection limit of the MWCNTs-based galactose biosensor was superior to the graphene-modified biosensor. The successful application of the purposed biosensors for galactose biosensing in human serum samples was also investigated.