You will need some wood and sticks. Then craft a sign at the crafting table and place the sign. Then type some random letters and press back on your phone.
Note: It takes a while for achievements to pop in this game. It seems as if every 2 minutes or so all achievements will unlock, which you've unlocked in the mean time.