How hard is it to get a approved using the VA home loan if you have terrible credit, but a high enough income?

It is the bank and not the VA that approved the loan. The VA only backs the loan. There are multiple banks that provide loans under the VA. Google VA home loans. From there it is a credit game. You will find one, keep digging.

Thank you for your service.

There are other VA home loan lenders you could check with. Good luck

If you have terrible credit, don't do it!!!!!
Rent for a year and get your credit up. Even with a VA backed loan (provided you can get one) your interest rate will be stupid high due to your poor credit. Take a year of renting (builds credit). Try to find a place which has low rent but includes no utilities. This gives you more bills with the same overall cost. It is a little bit more work, but hopefully you can get everything on an auto-pay to make sure payments are made on time. The more bills you have, up-to-date and current, with a history of on time payments, the better your credit is. Spend a year paying rent, gas, electric, water, and trash, plus your other bills like car, insurance, and credit cars - all on time. Your credit will improve drastically and THEN you get a loan with a much lower rate - probably as much as a full percent, which doesn't sound like much, but over the course of a 30 year mortgage, it more than adds up to what you spent renting.

(USUALLY. Sit down with a financial advisor to run the numbers - you should be able to find one for free on post. Army has them at Army Community Services (ACS), not sure what the Marine equivalent is.)

Same holds true for car loans. Drive the beater until it dies while A) saving for a big down payment (or paying 100% cash) and B) improving credit to reduce future loan percentage. Even then, you almost never finance directly with the lot. (Just like you probably don't want to finance directly with a seller for your house.)