Το Nyan Cat: Lost in Space έχει απεριόριστο gameplay, σημαίνοντας ότι το σκορ μπορεί να αυξάνεται συνεχώς χωρίς καθορισμένο όριο. Το υψηλότερο επιτεύξιμο σκορ εξαρτάται από την δεξιότητα του παίκτη και πόσο χρόνο παίζει.
Οι παίκτες συλλέγουν νομίσματα και power-ups αποφεύγοντας εμπόδια και εχθρούς καθώς πετάνε στο διάστημα.