Він писав, що праця Лобачевського містить основи тієї геометрії, яка могла б бути і була б цілком послідовною, якби геометрія Евкліда не була правильною. Він писав також, що вже 54 роки (з 1792 р.) має такі самі переконання. Самому Лобачевському Гаусс власноручно написав листа, в якому повідомив російського вченого, що його обрали членом-кореспондентом Геттінгенського математичного вченого товариства.