In the early morning hours of March 13, 2015, Solis and the victim became involved in a physical altercation in downtown Pomona. Solis allegedly pursued the victim on foot and shot him multiple times, killing him.

"The Case Agent believes he has fled LA and may in Mexico or Texas," stated Michelle Lee, Public Information Officer for the FBI, San Antonio Division, "There is reward of up to $25,000 offered for information leading to his arrest. The subject is a former Marine and former police officer, so he has weapons training and, presumably, survival skills. He speaks fluent Spanish."  Solis is 5' 9" 185-90 Lbs. with black hair and brown eyes, has moles on his right cheek and on the top left of his nose.  He may have a full beard and has ties to Juarez, Mexico, but may currently be in Texas.

On March 17, 2015, the Superior Court of the State of California, County of Los Angeles, obtained a warrant for Solis' arrest for murder. On March 19, 2015, a federal arrest warrant was issued by the United States District Court, Central District of California, Los Angeles, California, after Solis was charged federally with unlawful flight to avoid prosecution.

FBI busca ayuda en la captura de fugitivo Henry Solis

Henry Solis es buscado por su presunta participación en el asesinato de un hombre en el distrito centro de Pomona, En las primeras horas de la mañana de 13 de Marzo de 2015, Solís y la víctima se involucraron en un altercado físico en el centro de Pomona. Solís supuestamente persiguió a la víctima a pie y le disparó varias veces, matándolo.

"El agente del caso cree que ha huido de Los Angeles y puede estar en México o Texas", afirmó Michelle Lee, Oficial de FBI, San Antonio "Hay recompensa de hasta $ 25,000 ofrecida por información que conduzca a su arresto. Es un ex marine y ex oficial de la policía, por lo que tiene el entrenamiento de armas y, presumiblemente, habilidades de supervivencia. 

Solís es de 5' 9" 185 a 90 Lbs. Con el pelo negro y ojos cafes, tiene lunares en la mejilla derecha y en la parte superior izquierda de la nariz.  Puede ser que lleve una barba completa y tiene vínculos con Juárez, México, pero puede actualmente estar en Texas.

El 17 de marzo de 2015, el Tribunal Superior del Estado de California, Condado de Los Ángeles, obtuvo una orden de arresto de Solís por asesinato. El 19 de marzo de 2015, una orden de detención federal fue emitida por el Tribunal de Distrito de Estados Unidos para el Distrito Central de California, Los Angeles, California, después de Solís fue acusado por el gobierno federal de fuga ilegal para evitar enjuiciamiento.