So heres the update for El Paso,
going to El paso via airplane no problem
Driving around El paso no problem unless you go to New Mexico Boarder
Coming back from El Paso to my city, Yes they will check you. So where they do TSA check, they have Boarder patrol and they will ask for your EAD card.
Thank God I took my EAD as a precaution