A Saudi prince who murdered a fellow Saudi may be executed, a newspaper reported on Sunday, in a rare example of a member of the kingdom's ruling family facing the death penalty.