The halophyte plant species Salicornia europaea and Salicornia ramosissima were investigated for their potential to serve as a substrate for biogas production. Salicornia europaea was cultivated in hydroponic systems under varying salt concentrations (0, 10, 20, and 30 g/L NaCl), while S. ramosissima was grown in greenhouse farming with aquaculture effluent irrigation. The biomethane potential of the two halophyte feedstocks was determined through batch experiments, and correlations to the plant biochemical composition were investigated. Ash and mineral content of S. europaea was correlated to the increasing salt concentration used for plant cultivation in hydroponic systems. No indication of inhibition of the anaerobic digestion process was detected for sodium concentrations of up to 2400 mg/L in the anaerobic batch-test assays. The highest biomethane yield of S. europaea of 250 mL CH4/gVS was obtained when grown under 20 g/L NaCl and up to 300 mL CH4/gVS for S. ramosissima. By concentrating the dry matter content, the biomethane yield per ton of feedstock could be increased from 24 m3 CH4/t of the fresh halophyte plant to 74 m3 CH4/t by fractionation into a pulp fraction and to 149 m3 CH4/t by drying of the plant at room temperature for 1 week. © 2022 by the authors. Licensee MDPI, Basel, Switzerland.