Battle of Fort Sumter
シェリダンはテキサス州のフォート・ダンカンの第1歩兵連隊に少尉として任官し、続いてカリフォルニア州フォート・レディングの第四歩兵連隊に転属した。第4歩兵連隊での任務のほとんどは北西部太平洋岸においてであった。それは1855年にウィラメット渓谷の測量から始まり、ヤキマ戦争やロング・リヴァー戦争を経験したシェリダンは戦闘能力やインディアン種族との交渉能力を獲得した。1857年3月28日にはオレゴン準州のミドル・カスケードで鼻に弾丸を受け負傷している。シェリダンはこの任務期間中、クリクタット族の酋長の娘シドナヨー（シェリダンの白人の友人はフランシスと呼んだ）と一緒に暮らした。シェリダンは南北戦争直前の1861年3月に中尉に昇進し、サムター要塞の戦いが起こった直後の5月に大尉に昇進した。