How long does it take to get military records from VA?

Deb, are you just looking for the DD 214 or other records as well?

(from the archives.gov website)
Response Time and Checking the Status of a Request:

Response time varies and is dependent upon the complexity of your request, the availability of records and our workload. Please do not send a follow-up request before 90 days have elapsed, as it may cause further delays. While the NPRC works actively to respond to each request in a timely fashion, the Center receives approximately 4,000 - 5,000 requests per day. We are responding to requests for separation documents within 10 days about 92% of the time. However, requests that involve reconstruction efforts due to the 1973 Fire, or older records which require extensive search efforts, may take 6 months or more to complete.

Checking the Status of Your Request: Once you have allowed sufficient time for us to receive and process your request (about 10 days), you may check the status of your request by using the Online Status Update Request form.

Special Note on Calling by Phone: If you have already submitted a request and need to know its status you may speak to a Customer Service Representative. Staff is available to take your call as early as 7:00 am CST and as late as 5:00 pm CST. Our peak calling times are weekdays between 10:00 am CST and 3:00 pm CST:

Telephone: 314-801-0800
Telephone (Toll Free) 1-866-272-6272

I sent away for records but cannot remember the time frame in which it was received. You can also request via the web.

http://www.archives.gov/veterans/military-service-records/