How hard will it be to find a job if you are working on a psychology degree at an online university and living in the United States on a student visa but are not American?

Assuming it is legal for you to work in the US, it should be fairly easy for you to find some type of job, depending on your English fluency and skills/experience. There are no occupations in the psychology field open to anyone without a Master's at a minimum, and preferably a Phd. or PsyD. If you are interested in working in the psychology field, you may want to apply as a receptionist for a psychologist, or unskilled labor in a clinic.