Limiting fatty foods and sticking with blander, milder foods will also help to firm up your dogs bowel movements. Cut back on fatty red meats and opt for more fish, chicken, and turkey. Improvements may not happen overnight, so make sure to stick with this mild diet until you do notice some substantial benefits.