Los Rangers de Texas son la primera forma de aplicación de la ley estatal en los Estados Unidos, organizada por primera vez por Stephen F. Austin en 1823. La fuerza ranger original consistía en diez hombres encargados de proteger a los colonos de los ataques de los nativos americanos. Aunque los guardabosques de esta época son hoy considerados agentes de la ley, rara vez llevaban insignias y eran poco más que voluntarios; el ejército mexicano estaba oficialmente a cargo de la aplicación de la ley en el entonces estado mexicano de Coahuila y Tejas. Los Rangers más tarde sirvieron como una fuerza paramilitar en los Estados Unidos.- En la frontera con México y en varios conflictos militares armados, incluida la Revolución de Texas, la Guerra México–Estadounidense y la Guerra Civil Estadounidense. Continuaron desempeñando funciones básicas de aplicación de la ley y protección de fronteras hasta el final de la era del «salvaje oeste». A principios de 1900, se transformaron en una agencia de investigación criminal. La historia y el legado de los Rangers de Texas ha generado numerosas representaciones en la cultura popular. La imagen coloquial de un Ranger de Texas «siempre su hombre» también ha hecho de los Rangers una agencia venerada y altamente competitiva dentro de la aplicación de la ley, con menos de 1 de cada 100 solicitantes siendo considerados para un solo puesto.

La Fuerza de Policía del Estado de Pensilvania surgió a raíz de la huelga de minas de antracita de 1902, en Pensilvania. La aprobación de la legislación el 2 de mayo de 1905, no provocó controversia porque se apresuró silenciosamente a través de la legislatura dominada por los propietarios de las minas, pero el papel rompehuelgas de la nueva policía provocó una fuerte oposición de los trabajadores organizados, que los compararon con los represivos cosacos rusos bajo el zar. El presidente Theodore Roosevelt, ex Presidente de la Comisión de Policía de la Ciudad de Nueva York, señaló que la Policía Estatal de Pensilvania estaba destinada a reemplazar a la «infame» Policía de Carbón y Hierro, la policía de empresas privadas utilizada para contrarrestar los ataques sindicales a la propiedad privada:

Cuando las masas trabajadoras se sacudieron en combate mortal con los intereses creados, el Estado intervino para demostrar su justicia imparcial vendiendo su autoridad en manos de los intereses creados. … cada vez que los mineros decidían salir a la huelga … invariablemente encontraron que el poder del Estado se compraba, se pagaba y luchaba como un partisano del lado de sus empleadores. Tampoco se hizo ningún intento de hacer esta cosa monstruosa bajo la máscara de la decencia.

A pesar de las afirmaciones de Roosevelt, la Policía de Hierro y Carbón continuó operando en números crecientes en la década de 1930.

La formación de la Fuerza de Policía del Estado de Nueva York el 11 de abril de 1917, se realizó en medio de la controversia y el debate público, y la legislación que la creó se aprobó por un solo voto. Los defensores de una propuesta para establecer la Policía del Estado de Nueva York describieron a la policía estatal como los policías-soldados de un estado imparcial en disputas laborales, y vieron en ellos «sin gendarmería, sin carabinieri», insinuando que la oposición de los trabajadores era «antiamericana». En cambio, iban a ser más como la policía de policía de Australia, que tenían una reputación mucho más respetable que las fuerzas difamadas evocadas por los sindicalistas. Fuera de Pensilvania, la nueva policía estatal también se estableció para liberar a la Guardia Nacional de las tareas de rompehuelgas, que fue extensa a finales del siglo XIX y las primeras décadas del XX.

Las demandas rompehuelgas a la policía del estado de Nueva York disminuyeron con el tiempo y su mandato se modernizó con la creación del sistema de carreteras interestatales y la proliferación del automóvil. Mientras que los primeros «policías estatales», como su nombre lo indica, eran tropas montadas, a mediados de siglo eran fuerzas policiales completamente motorizadas..

Dos años más tarde, el 19 de junio de 1919, se formó la recién formada Policía Estatal de Virginia Occidental (WVSP) para combatir y reprimir la creciente violencia del trabajo organizado en la industria del carbón y la minería. 3 policías del estado de Virginia Occidental fueron asesinados en los dos años que tardaron en sofocar el levantamiento. El WVSP también se usó en gran medida durante la era de la prohibición para cazar y destruir alambiques/operaciones de luz de luna en las áreas montañosas y rurales de Virginia Occidental, lo que resultó en algunas muertes de soldados del WVSP. WVSP es la cuarta agencia de Policía estatal más antigua de los Estados Unidos de América. El gobernador John Jacob Cornwell insistió en tener una fuerza de Policía estatal que, dijo, » era obligatoria para que él defendiera las leyes de nuestro estado.»Parte del compromiso era el nombre de la organización: «Departamento de Seguridad Pública de Virginia Occidental» fue el nombre oficial hasta 1995, cuando el nombre fue cambiado a «Policía Estatal de Virginia Occidental» durante la sesión legislativa.

El gobierno federal en la década de 1920 generalmente desconfiaba de que los estados del sur establecieran policías estatales, temiendo que las agencias fueran utilizadas para oprimir a los ciudadanos negros de votar y ejercer sus derechos civiles. Además, los estados del sur no son miembros de la unión y tienen poca necesidad de esa policía estatal, al igual que algunos estados mineros del norte. Durante este tiempo, el Ku Klux Klan (KKK) también estaba en un resurgimiento. En respuesta, los estados del sur establecieron agencias para regular los crecientes problemas relacionados con los vehículos motorizados y la seguridad en las carreteras, como el cumplimiento de la licencia, el registro de vehículos, la aplicación de la velocidad, la seguridad del equipo vehicular, las leyes de seguro de vehículos y la conducción en estado de ebriedad. Con el tiempo, estas agencias fueron investidas de poderes policiales generales, pero permanecieron centradas principalmente en la aplicación de la ley en carreteras y vehículos.

Carolina del Norte, por ejemplo, estableció una unidad de investigaciones de robo de vehículos motorizados del DMV en 1921 para combatir un problema creciente con el robo de automóviles, pero el estado se dio cuenta de la necesidad de una agencia de patrulla de carreteras más grande y uniformada para hacer cumplir únicamente las leyes de tránsito en todo el estado. Los sheriffs locales de Carolina del Norte no tenían el personal, los recursos o la capacitación para hacerlo durante esa época, pero no querían que sus poderes fueran usurpados por una agencia de policía estatal per se. Por lo tanto, la Patrulla de Carreteras del Estado de Carolina del Norte se estableció el 1 de julio de 1929. Su personal de mando original fue enviado a la Academia de Policía del Estado de Pensilvania para su entrenamiento. Al finalizar, estos tenientes y un capitán regresaron a Carolina del Norte y comenzaron el SHP con un campo de entrenamiento para nuevos reclutas en Camp Glenn, un puesto abandonado del ejército de la Primera Guerra Mundial en Morehead City. A principios de la década de 1930, el NCSHP había añadido en su estatuto que tenía poderes para hacer frente, entre otros delitos, al robo de bancos. Esto se hizo a petición del gobierno federal, para que los estados locales pudieran ayudar al FBI durante la ola de robos a bancos en la era de los gángsteres de la Gran Depresión en la década de 1930. Durante este tiempo, el FBI emitió 100 Thompson de repuesto .ametralladoras de calibre 45 al NCSHP, para preparar a los soldados del NC para ayudar al FBI a combatir la epidemia de robos a bancos en ese momento. Las puntuaciones esperadas de robos a bancos nunca ocurrieron en Carolina del Norte, sino que fueron una epidemia confinada a las áreas escasamente pobladas y vastas del Suroeste, el Medio Oeste y los estados de las Grandes Llanuras, desde Texas hasta Minnesota. Las armas se guardaron en la armería principal de la SHP en Raleigh y nunca se entregaron. Las armas fueron devueltas al gobierno federal a mediados de la década de 1980.

En 1919, Virginia estableció una agencia de control de vehículos motorizados y se estableció como policía estatal en 1932. Kentucky estableció una patrulla de carreteras en 1935 y se estableció como policía estatal en 1948, pero estos estados, ubicados en la frontera sur de la anterior Guerra Civil, estaban más bajo la atenta mirada del gobierno federal que los estados del sur más profundos. El único Estado confederado del sur profundo que tiene una verdadera agencia de policía estatal es Luisiana. La Policía Estatal de Luisiana también comenzó como una agencia de patrulla de carreteras, pero en 1936 se estableció como una policía estatal, por deseo e influencia del difunto gobernador Huey Long, quien utilizó a los soldados como una poderosa fuerza de guardaespaldas. Long es a menudo llamado uno de los políticos democráticos más poderosos de la historia de Estados Unidos.