Yes, unless you have a written employment contract, you are an "employee at will." An employee at will may be terminated at any time, for any reason whatsoever, including an employer belatedly finding an arrest record, since the law does not prohibit terminating (or refusing to hire) people for this reason.