Mars Attacks may have intended to come in peace when it touched down in theaters on Dec. 13, 1996, but it quickly established itself as a very loud and colorful entry in the sci-fi genre.