A new and distinct cultivar of Leucophyllum plant named ‘GREHJS’, characterized by its upright to somewhat outwardly spreading plant habit; vigorous growth habit and rapid growth rate; freely branching habit; dense and bushy appearance; relatively large silver-colored leaves; freely flowering habit; relatively large reddish purple-colored flowers; relative resistant to pathogens; and good garden performance.