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