ユーザ情報/ログインステータスはサーバ側で持つべきなので、session を使用しますが、session を使用する場合、session 機構の多くは cookie も使用します。
cookie にユーザ情報/ログインステータスをを入れて判断したいということであれば、cookie は容易に改竄可能であるため、問題となります。
認証機能(ログイン機能)がある場合の回答をしてました^^;
ない場合の質問でしたね。失礼。
一般的には、適当な cookie で処理するケースをよく見かけます。(匿名掲示板とかでよくある実装です)
また、より厳密に判定を行うにあたって、最近は fingerprint 技術も注目をあびています。
ただ、いずれにしても「ユーザ」ではなく「ブラウザ」を特定する技術です。「同一ユーザ」を識別するには、ログインさせて「ユーザ」を識別する以外に方法はありません。