I am self employed. If I did a job in Maryland but the company that paid me is based not in Maryland, do I still file that income in Maryland?

Yes, if your self-employment was earned in Maryland, you must file a Maryland state return to report this income, regardless of where the company paying is based.