Can the executor of estate be held liable for taxes owed if estate is insolvent?

No, the executor is not personally responsible. It is their duty to value the estate, resolves debts based on the assets. If there is not enough money, it is reported to the court with the distribution plan and some people do not get paid.