Now this is the most important step of picking a Nomad play style, who are you going to play as?

Now Originally the best player for this was either Walter or Warly but ever since the Wilson rework and the addition of Wilson's skill trees it appears that it might be a good idea to pick Wilson as a Nomad Character.

An easier way to Picture this is by having it as Pros and Cons.
Lets start with Warly.

Warly's Pros: Portable Crockpot, Grinding Mill and Seasoning station along with a large 250 hunger and base Health and Sanity (150 HP 200 SP).
Has the ability to craft a Chef's Pouch which reduces food spoilage by 75%.
Can cook meals exclusive to him and season any meal for a certain buff.
He also starts with 2 potatoes and 1 Garlic.

Warly's Cons:
Only eats food made in a Crockpot, does not accept anything not made in a Crockpot.
Hunger Drains 20% faster
Remembers Crockpot Dishes eaten in the last 2 days, if that same meal is eaten twice in that period it receives a 10% nutrition penalty, if eaten same thing 3 times penalty is 20%, if eaten 4 times penalty is 50%, and if eaten 5 times the penalty is 70%. This is were the penalty cap is.
Does not have a favorite food
(For those who know how to play Warly in the Solo Version of don't starve he does not gain any extra stats for Crockpot made foods, its only base values and any penalties.)

Warly is an option if you can somehow gather a variety of ingredients for Crockpot cooking. Although a large amount of his spices may not be an option because of them requiring farming besides Honey Crystals.

Now for Walter's Pros and Cons:

Walter's Pros:
Has Woby, a Follower that will Always Follow Walter and acts like Chester. Woby can be fed meat in order to turn into Big Woby which is basically Woby but you can mount Woby like a Beefalo.
Has a Slingshot which can fire many types of ammo.
Gets a +6 Per min sanity gain when near 5 or more trees (Within 2.5 tiles)
Does not lose any sanity from darkness, monsters, structures, or any clothing (Even Ghosts and Wormholes).
Only Takes half as long to cook stuff on a campfire compared to others.
(Note: Can cook with Willow's Lighter for some reason)
Only loses Half the amount of hunger when sleeping.
At night can tell stories at a campfire giving him and anyone nearby +10 sanity per minute.
Is able to craft essentially a portable tent that can be made cheaply.
Can craft a Pinetree Pioneer hat.

Walter's Cons:
When Walter Takes damage, he receives double that damage value to his sanity.
Loses sanity of up to -12 Per minute when not at full HP. This effect can be halved by being around enough trees or quartered when wearing his Pinetree Pioneer hat. (-0.2 sanity per minute per 1 HP missing)
Takes a extra 10 damage from bees (All types of bees). This damage cannot be negated by armor.
Is still affected by Magic drain/gain of certain items such as Dark Swords, Night Armor, All Amulets, Thulecite Suit and Belt of Hunger.
Also effected by Instant Sanity Drain like Evil Flowers or Telepoofing.

Overall if you dont wish to deal with sanity or just want to be able to sleep with higher gain then Walter might be a good idea. They are also good for the speed from Woby.

And Lastly Wilson:

Wilson's Pros:
Grows a Beard that gives a good amount of insulation
Has a skill tree that can unlock multiple Skills such as Transmutation for many items, A increase of torch power (Such as light or longevity), and a increase of beard growth or insulation.
If 3 skills are unlocked in either the beard or torch trees a special ability can be unlocked for each one. With beard you can store food on your beard based on how long it is. Level 1 granting 1 slot, level 2 granting 2 slots and level 3 granting 3 slots.
The special Skill with Torches is that they can be tossed and landed on the ground while still burning sorta like a lantern.

Wilson's Cons:
Beard is not good in Summer, so you need a razor.
Insight points can only be gained over time.
Max 15 points used.

Wilson in my opinion is the best for being a nomad due to being table to convert seeming useless items into something of more value. He can also be used to undo food spoilage on meats by turning them into 2 morsels (per meat).

Now we shall Talk about how to start out as a Nomad.

Now when you First start out in a World, whether its public or solo you will want to gather materials such as grass, twigs, rocks, and flint.

Once you have enough materials you can either create a science machine and craft basic equipment such as a backpack, shovel, spear, etc or you can follow a few paths and explore the map.

Whichever one you pick does not really matter. What does matter is 2nd most important, Food.

Now normally when starting a new world or joining a oldish world berry bushes and sometimes Birchnut trees will be available to gather food from (or carrots from the ground if you are lucky).
However this may not be enough in the long run, so when you have located a large grassland biome for a deciduous forest with lots of moleworms it best to either somehow mark it on your map or begin to capture either by traps or by hammer. If you happen to find a large amount of ponds nearby each other you can also trap frogs if needed.

Once you think you have food set up its really free game from there.

Although one thing I might add is that if you find yourself passing by the same location multiple times then it might be best to put down a science machine (or an alchemy engine if you have the need for one).

The next part will be about encountering other players which wont really be needed if you play solo.
Actually why would you do this Solo?

If by chance you find a player about or find the main server's base it is your choice to decide what you wish to do.

If PVP is on it might be good to first determine if you have the weapons and defense to fight them, but I only recommend this if they seem hostile.

If PVP is off (which it normally is) its just best to say hi and walk away or if you feel like it try asking if they want to trade. If you get lucky you might get something good out of trading (such as silk).

If you end up finding the server's main base and decide not to stay I would recommend possibly getting something to eat, take quick nap if there is a tent there, and use any crafting stations you need since they may be very far later down the line.

Ok so thats the end of this very poorly thought out guide.
Thank you for reading.
Enjoy adventuring!