Standard & Poor's on Tuesday lowered Mexico's sovereign credit outlook to negative from stable, adding that a downgrade could happen in the next two years if the government's debt or interest burden deteriorated.