Rhodonellum psychrophilum GCM71(T), isolated from the cold and alkaline submarine ikaite columns in the Ikka Fjord in Greenland, displays optimal growth at 5 to 10°C and pH 10. Here, we report the draft genome sequence of this strain, which may provide insight into the mechanisms of adaptation to these extreme conditions.