Paris Hilton is being sued by a hair extension company for $35 million dollars, citing breach contract.