Euphorbia gottlebei is a spiny shrubby Euphorbia looking like a miniaturized E. milii, but can still reach a 1,5 metres in height. The small flowers (cyathia) are produced below the branch-tips and subtended by a pair of orange-red petal-like bracts.