The estate all men are naturally in is perfect freedom to order their actions, and dispose of their possessions and persons as they think fit, within the bounds of the laws of nature.
Gist of Idea
In nature men can dispose of possessions and their persons in any way that is possible
John Locke (Second Treatise of Government , 004)
Note that they have possessions, so property is not an invention of society, but something which society should protect. Presumably Locke thinks they could sell themselves into slavery, which Rousseau rejects.
Locke,John: 'Two Treatises of Government' [Everyman 1988], p.118