Novosphingobium mathurense is a Gram-negative and halophilic bacterium from the genus of Novosphingobium which has been isolated from oil-contaminated soil in Mathura in India.