We report the complete, closed, circular genome of Halomonas sp. strain FeN2, a metabolically versatile electrotroph that was isolated from Catalina Harbor sediments. The 4.8-Mb genome contains 4,286 protein-coding genes and has complete glycolytic, tricarboxylic acid, glyoxylate, pentose phosphate, and reductive pentose phosphate pathways. FeN2 also contains genes for aerobic and anaerobic (denitrification) respiration.