The Senate Tuesday overwhelmingly approved a criminal justice bill backed by President Trump after defeating three amendments pushed by conservative Republicans.