Police are searching for the suspect they believe shot and killed four people at a Waffle House near Nashville early Sunday morning.