Veterans Cannabis Use for Safe Healing Act This bill prohibits the Department of Veterans Affairs (VA) from denying a veteran any VA benefit due to participation in a state-approved marijuana program. For veterans participating in these approved programs, the VA must ensure its health care providers (1) discuss marijuana use with such veterans and adjust treatment plans accordingly, and (2) record such use in the veterans' medical records. Under the bill, the VA shall authorize physicians and other VA health care providers to provide recommendations to veterans who are residents of states with approved programs.