Starbound, oyuncuların kaynaklarını kullanıp kolonilerini kurmaları için birçok eğlenceli yol sunar. Oyuncuların kolonileri gemilerine yerleştirmekten gezegenlere kurmaya kadar birçok seçeneği vardır. Bu koloniler oyuncuya düzenli aralıklarla kredi veya başka hediyeler sağlar ve hatta tüccarlar gibi çok aranan NPC'leri barındırabilir. Oyuncular, temalı dekorasyonlar veya mobilyalar yerleştirerek kolonistlerinin türünü belirlemeye de yardımcı olabilir. Oyuncular belirli bir koloni temasını hedefleyebilir ve kolonistlerini buna uyacak şekilde özelleştirebilir.
1. Bir Koloni başlatmak için oyuncuların Frögg Furnishing mağazasından, ileri karakolda bulunan bir Koloni Tapusu alması gerekir.
2. Tapuyu kapalı bir alana yerleştirerek bir kolonist alın. Buna oyuncu gemilerindeki odalar da dahildir.
3. Kolonistin türü , tapunun bulunduğu ortama bağlı olarak değişir.
4. Koloni Tapuları, Gezegenlerde bulunan odalara da yerleştirilebilir.
5. Oda Yıkılmış veya Hasarlı hâle gelirse tapu Mutsuz simgesini gösterir.
6. Sıradan kolonistlerin yanı sıra, odaya İki Depolama Sandığı yerleştirilerek Tüccarlar ortaya çıkarılabilir.
7. Daha sonra oraya ışınlanmak için gezegenlerdeki kolonileri bir Bayrak yer imiyle işaretlemeyi unutmayın.
8. Kira kolonistlerden düzenli aralıklarla toplanabilir; bu durum tapudaki bir Hediye Simgesi ile belirtilir.