Paris Hilton and Chris Zylka have reportedly called off their engagement after nearly two years together.